I've noticed that after the upgrade to Android Oreo, google 2FA prompt stopped working. Also after the disabling it altogether, I can't enable it back:
It looks like you have a compatible phone, but it's not online. Make sure it's turned on and connected to a network, and try again.
Of course the phone is online and experience no other issues.