So how to solve this one?
First I saw this one in AD FS event log:
All browser based Office 365 services where working just fine. Only Intune with Apple and Android devices got this error.
So what next, Google? Yes, but now joy with that one.
Then I started thinking about the error message showing in Mobile devices side.
I came to this conclusion.
Went to ADFS management and opened Authentication policies. Then “edit”
And from there. Enabled FBA in Intranet side also:
And a great success it was. Apple started working, but Android devies needed a reboot.