You left it outside in a pot - even a hardy fuchsia is at risk in a pot during the winter, and non hardy ones need to be brought in to survive. And given how bad last winter was, its no surprise really.

I wouldn't give up on it yet. I have two fuscias which look like dead twigs in my garden and just last Friday (4th June) I spotted two sets of leaves at the base, so it could just be they are late flowering in which case they will be late starting to grow. The two I am talking about of mine still actually have flowers on them when there is snow on the ground! What I do over winter is to pile lots of dead leaves around the base and put big stones on to protect the roots over winter, Good luck.