"I have reported to google the issue about another business coming up when my business name is put in."
That was not a problem, that was Google guessing at anything that could be a possible match, because it could not find your listing at the time. Sometimes Google will come up with a whole list of other businesses if their name is somewhat similar.
The purple marker was just showing the location you last searched for.
Yes so visiting the link I can see it's live. (Please always include a link to your page with all your help threads. We can't really help without seeing it and end up wasting time guessing in the dark.
Your listing comes up for me, searching on maps by phone, and name + city and shows up for Landscaper St Agnes and Garden Services St Agnes.
So I think it's just working it's way back into the database after the move and whenever you move and NAP changes you'll always lose rank.
I don't know how addresses work there and I know yours is hidden as it should be. But on your listing the address is simply: St Agnes, United Kingdom.
Other listings I see cities listed like this: St Agnes, Cornwall TR5 0XL, United Kingdom. So is your address missing some info?
The other problem I noticed is that your site is not well optimized for St Agnes + keywords.
In fact the home title tag is for Cornwall and the wrong address is on the footer of every page of the site:
CONTACT
Grasshopper Garden Services Ltd.
20 Skinner Lane
Waltham, Grimsby
DN37 0EU
All that stuff will throw Google off track, especially if you have a new address on the place page. She has a hard time trusting that new address is correct if it's different on your own site.