Did A Factory Reset On My Phone And Now I Can't Access My Existing Google Accoun

Hi,My phone LCD was broken.so i took it to a local service center to fix it. The service guy asked me to give if any mobile lock (pattern or password) so that he can check if phone is working once he repairs.I gave him and later when i reached my home ,i realized my phone was not reset and so, once he repairs ,he can easily check my pictures and other things.Hence i tried to reset my phone through my gmail by using Android Device Manager.It showed me a message "your phone could not be located"..i thought i will change gmail password at least so that no one can access my phone . Well,i changed my gmail password.I got my phone back now .It says "the device was reset. To continue ,sign in with the google account that was previously synced on this device"I gave my gmail id and new password and it was still not logging in..I thought may be i am giving wrong password and clicked on "forgot password" after entering email id in my phone.So i changed my password in gmail again (second time) and tried to login.Still it is not letting go inside the phone .Please help me out..!!!!!!!!!!!Thanks in advance.Regards,Parimala