I was in Starbucks using my laptop in the afternoon for an hour.

I didn't notice anything major until I tried log into GMail and GMail notified that my account is disabled for security reasons. I ignored(stupid me!) and reset the password

Meanwhile few days ago GMail service disruption happened and I noticed I am received lot less emails that I used to get(may be 5-10%).

Then I started noticing that people complained that I am not replying to their emails, while I was not even receiving them.

Also, When I am sending emails, I get the message http://imgur.com/5U1nFXM&VrIjeVi&WTe9BIU

30 minutes ago, I accidentally checked my Gmail Trash and OMG! all my email are here. What happened?

One of the email caught my attention saying "Your Google Play Order Cancellation Receipt from Jan 21, 2014". What? This is not me for sure.

http://imgur.com/5U1nFXM&VrIjeVi&WTe9BIU#2

I called Google Play Help Center and made sure that this account is cancelled. Now I am sure that my account is hacked, so I googled to know why all my emails are going to Trash and Google told me to check my filters (https://support.google.com/mail/answer/63601?hl=en). Guess What? Google was right

This person set up the filters to make sure I don't know what he has ordered http://imgur.com/5U1nFXM&VrIjeVi&WTe9BIU#1

I am not sure who this person is except that this person was in the Starbucks since the order time is around the same time I was there.

I have changed my Gmail password but I would like to know what approaches/advices/suggestions people have to secure Gmail or any service that needs password

P.S I am not going to login to any website in Starbucks or public Wi-Fi.