Since someone mentioned changing password, I tried removing the 2-step verification permission I gave to android to sync and created a new one.
Didn't help, still experiencing the issue even after syncing again.