For this specific case, you can actually use other otp apps such as Google Authenticator with okta. See https://help.okta.com/en/prod/Content/Topics/Security/MFA.ht...
You'll also have to unselect push notifications somewhere, don't remember exactly where, but it was apparent in the ui.