Using the android remote desktop app before the PC was joined to Intune worked no problem. But after it stopped working and now it says the username or password is incorrect. It is definitely correct and works when entering locally on the machine or rdp'ing from other pc's.
I noticed that in order to rdp into such machine on PC you need to tick an extra tick box in rdp settings on pc so it shows an interactive Microsoft sign in page instead of entering on the usual Windows login dialog. If there is such seeing in the android app I cannot see it.