Your google accounts may have already been compromised after a malware known as ‘Gooligan’ has infected over one million phones, roughly 9% of which are in europe.
The malware gets in through downloading apps for android from elsewhere other than the google play store.
The malware steals authentication tokens from users and even downloads adware apps to the smartphone, highly rates them and generates profit from these apps, reportedly northwards of $320,000 a month.
If you want to check is your phone infected you can go to this site which checkpoint has set up for you to check.
To avoid getting the malware you are advised to only download apps from trusted sources like the google play store.
If you have been hacked the best course of action is download the operating system again and change your google passwords.