There's many different Fuchsias, they are classed as upright bush, trailing or semi-trailing. See what I get without putting in the word 'Fuchsia'..
https://www.google.co.uk/searc...
I searched 'hardy fuchsia' and it brought up my Fuchsia magellanica! It was getting crowded at the time it got frozen to death, I cut it back but it didn't regrow, it used to regrow every year from the existing wood.
https://www.google.co.uk/searc...
I have had hardy Fuchsias by my south facing wall for many years, they survived 7 weeks of constant temperatures below freezing down to around -17C. I have had some others which haven't done so well in a quite shady spot, a couple have survived though. I don't have more room by my south wall!
I had Fuchsia magellanica in a shady spot on the north side of a hedge where it got little sun which suited it, it grew to nearly 8 feet tall. It's supposed to be hardy but didn't survive that terrible winter.
The trick with keeping hardy Fuchsias alive in very cold winters is to bury the roots quite deep in a hollow, then let the soil wash around the stems as it grows. In hard winters most will die back but regrow from under the ground, some regrow from stems which have lost their leaves if the winter isn't too harsh and some will even keep some leaves if the winter is mild. I have one which has some stems against the wall and is in flower now, the rest of the bush is re-growing from the stems but won't flower until much later, it's called Genii, a very reliable Fuchsia.