FIXED. Took about 5 mins to update and correct location.
Connect your mobile to the Wifi router with GPS on. Run Google maps and ensure the blue dot moves to correct location (Get sat signals near window). Mine gradually glided from old address to new.
Connect a tablet (Eg. I used Samsung S2), connect to Wifi and turn on GPS. Run google maps and again ensure blue dot moves to correct location (get sat signal near window)
[Prob optional] - Get you home location on google maps by dropping a pin at your new address and calling it Home. I also changed Icon to a house
Once blue dot had relocated on a couple of devices with GPS, then my laptop / desktop also updated the blue dot location. (on closing and reopening G maps)
https://android.stackexchange.com/questions/106833/moved-out-with-my-router-location-services-dont-get-it