I did more testing, and discovered the problem in the Sharepoint connection.
I reset all my office365 android app, and logged in sequentially to test.
Any flowapp, powerapp with connectors to sharepoint is triggering this problem.
Also opening any Sharepoint file in Excel, OneNote, Word app is also trigeering this problem.
This was true for 3 different domains.
I have created a support request for the SharePoint problem.