Contacts from removed Google account still appear in Phone app - Android 9
Ok so, moments after I posted this I found the answer and I am posting it in case someone else struggles for some days like I did. I went to the Contacts app, and on the menu I selected All contacts. This way everything appeared and I could just select all that I didn't need and delete them.