Google and location

This strange issue i had a few month back, which has now been sorted after i contacted Google. However still confuses me to why this happened

I went on holiday in Feb to Kuusamo in Finland. I had my phone with me, used Google a few times but was never signed into it unless you count Google Play. Few week after i got back i noticed all Google searches were getting redirected to .fi which is the Finnish Google. This was happening on all devices (phone, pc, ps3 and my TV browser). What was weird is according to the login history of Gmail, when i logged in from home it was saying my location was Kuusamo, Finland. It was my home IP address however. All other location specific websites had me in the UK.

What i dont get is why Google thought i was in Finland in the 1st place? I know i used my phone when in Finland, but i didnt use my PC, TV, PS3 etc yet even when not logged into Google they were redirecting to Google Finland. I cleared cookies, history, everything but still the same. I contacted Google to tell them and then it fixed itself a few days later. Very strange issue tho

Surely when on Play you must have signed-in?

I was but that doesn't explain why other devices I didn't take abroad and wasn't signed into had my location as Finland