email – Deleted mails still visible in Outlook

I read my e-mails in the Outlookapp for Android. It’s syncing quite nice, but if I permanently delete e-mails in the browser directly through Gmail, some e-mails stay visible in the Outlook-app. Are these e-mail kept on a Microsoft-server? Is this a gmail-issue? I have given Microsoft access to my Gmail.