various accounts connected to my gmail got hacked

idk what to do since one day i suddenly got emails about various accounts like my linked in spotify and discord got suspended for suspicious activity or password changed. i dont get what their motives are and this was really random but i noticed my gmail was logged in somewhere ive never been so i changed my passwords and logged out of that device. just today i saw my spotify got suspended and when i logged back in i saw music ive never and would never listen to. what does this guy want like its such random apps to hack and use but nothing bad has happened other than the fact i cant access my discord.if it relates i lost my old phone around the beginning of feb and the new login was around 2 weeks after. the device was a mac os (idont like apple) in devon uk. i am in london. i genuinely dont know why this even happend and why these apps. like why use my spotify, accounts are free????

whatever. can anyone help me or at least tell me what i should dow