This is interesting as I have 2 android based phones (can you say Google based) and google accounts, and did NOT get any message. Please be sure this was not a phishing attempt. I suggest that you got into google directly, confirm your password was changed, and possibly change it again while directly logged into Google. I generally do not click on any links with messages like the OP described.
__________________
Pennsylvania, for 60+ years, most recently, Allentown, now TV. 
|