Yes, Funky Fuchsia and other butterfly bushes do best in full sun. But, there must be some other reason for it not doing well. Was it overwatered? If so, the roots were probably black and mushy when you removed it. If the roots were light brown, it didn’t get enough water.
Thanks for writing!