Strange Email addresses showing up on my android outlook Icon

Hello,

That looks like signs of a compromised account, normally when you open outlook like that your other accounts should be what’s displayed, if these aren’t familiar to you then your account may be compromised.

First setup two factor authentication on your account to make sure that only the person with your phone can have access to your account.

How to use two-step verification with your Microsoft account - Microsoft Support

Afterwards change your password. Then you need to make sure your account is signed out everywhere, since your account might be logged in somewhere else.

How to sign out of your Microsoft account everywhere - Microsoft Support

Make sure to setup two step verification first before changing your password, Microsoft security is a bit trigger happy when a password change happens without two step verification.

After doing all that your account should be safe.

Hope this helps,

JC