不正ログインをブロックしましたとメールが来ていた

状況確認は以下のGoogleヘルプが参考になると思います。
》「不正なログインがブロックされました」というメール
https://support.google.com/accounts/answer/6063333?hl=ja

》パスワードの変更と二段階認証にしましたが大丈夫でしょうか。
→ひとまずその対処で様子見するのが妥当です。

いづれにしてもメール内のリンクはタップしない事が肝要です。