Check whether Security defaults are enabled, as those limit the available methods to just the Authenticator app. https://learn.microsoft.com/en-us/azure/active-directory/fundamentals/concept-fundamentals-security-defaults
Apart from that, check which methods are enabled under SSPR settings (Azure AD > Password reset > Authentication methods) and the new controls under Azure AD > Security > Authentication methods.