Have you completed the MFA setup via http://aka.ms ?
If the issue persists, you will likely need to contact your IT to allow the use of Internet Explorer. This is because PAD uses IE for the login sequence. The error is misleading, as you cannot really use Edge. IE is used in the background and you unfortunately cannot control what PAD uses. Until MS changes the login sequence in PAD, we actually need to have IE enabled to be able to login.
-------------------------------------------------------------------------
If I have answered your question, please mark it as the preferred solution. If you like my response, please give it a Thumbs Up.
I also provide paid consultancy and development services using Power Automate. If you're interested, DM me and we can discuss it.