I didn't know I needed to restart my phone after deleting data and cache.
So I tried to remove google account, delete cache and data of google service framework, google play service, google play.
But when I restarted my phone and logged in to my Google account again, I found that "Device not...