I had this happen on two of my devices: Android Phone and laptop (macbook). Seeing as it happened on two different devices, I have little reason to believe it'

I had this happen on two of my devices: Android Phone and laptop (macbook). Seeing as it happened on two different devices, I have little reason to believe it's some sort of Android Malware. Attempting to login with my old password on incognito is a success. Compromise or not, I recommend changing passwords.