Download a malware a while ago, someone trying to log into my ios account

So basically someone from abroad was trying to log into my apple account! It asked me if i recognized the device and I quickly refused, and changed my password and chose the log our all devices option, now when i tried to log into the account again from my phone it send a verification pop up to a de