Microsoft Authenticator Android version scan code cannot add account

Question

I use this app in China（Work unit account），Everything works fine with the iphone，But there are problems with using android phones，and Used a lot of android phones。
The specific error is:
When I QR scan, an error message pops up,"Unable to add account. Please verify that the activation code is correct and that your device has push notifications enabled for this app",

In addition, I would like to ask, if the Android phone does not have Google services, can I use this APP?

Thank you very much