Are they using Windows for Business and met all the requirements?
Otherwise, enabling passkeys/Fido enables passwordless MFA for hardware keys and their authenticator phones.
You can also enable Phone Sign in for passwordless with the Authenticator app