gmail is just trying to protect you. Remember, your account is FREE. Good practice to change passwords occasionally anyway.
Many sites require that you change your password regularly. My bank does, and won't let you use any of the last 8 passwords you used there. IMO that is no big deal.
Are you providing YOUR password to your friend in another part of the world? If so, don't you think that would run a flag up the pole?