Contraseñas vulneradas

Buenas noches, tuve una brecha de seguridad en la que se han vulnerado 6 contraseñas de cuentas relacionadas con mi cuenta de gmail, entre ellas Spotify, es el típico caso de listas en las que aparecen canciones que yo no he añadido, con la novedad ahora de que a esta cuenta me siguen cuentas spam, también he perdido el control de mis redes llegando al punto de que he tenido que cerrarlas. Intenté en su momento cambiar contraseñas pero no funciono, por lo que sin tener ningún conocimiento sobre seguridad informática escribo en el foro para preguntar si tengo posibilidad de hacer algo para protegerme aunque sea más complicado que abrir otra cuenta de correo y pasarme a Tidal, que sería mi plan B.

Muchas gracias de antemano a quien pueda echarme una mano aunque sea para confirmar la segunda opción.