But wait, did you try resetting your password just as suggested via Gmail? Because for such message to have pop-up is a sign maybe someone tried to access your account from a different device and got block, and the only solution is to reset password, and send necessary screenshot for further investigation through it's representative here on the forum