Turning ON Google Now topic

I live in Singapore but recently I came to Iran, for some reasons I had to factory reset my phone, and when I try to turn on google now it says not available in your country, when I came from Singapore it was working fine. With kitkat, it is possible by disabling Play Services like THIS but I use Lollipop and it does not work and What ever I do it finds out I'm in Iran. I used Fake Location, US VPN, a foreign sim card but it does not work. The problem is that Play Services it more involved in Lollipop and controls most of google futures. I'm getting a Moto 360 next week so I really want google now. Is there Any Solution?!?!?!?