Eğer mail'de bildiğini iddia ettiği bir şifreniz varsa o şifrenizi kullandığınız her yerde değiştirmenizi öneririm. Google vs. büyük yerlerde o şifreyi kullanmıyorsanız şart diyemem ama değiştirirseniz içiniz rahat eder. Hatta ek güvenlik için 2 faktörlü kimlik doğrulama kullanabilirsiniz isterseniz.
İnternet kafe konusunda net bir şey söylemek zor. Olabilir ancak pek zannetmiyorum. Zaten size örnek şifreniz gönderildiyse yanında e-postanız da çalınmıştır.
Şifrelerinizin nerelerden sızdırıldığını görmek için:
Have I Been Pwned allows you to check whether your email address has been exposed in a data breach.