Unfortunately last week my company now moved from allowing other OTPs too. Now it’s only MS Authenticator. Seems like the last E of EEE as nephros put it 
Tried these to solve the problem:
I installed Google Play store straight from apk file . It installs, but doesn’t start up ( App stays ‘visible’ but can’t switch to it).
I tried to install MS authenticator from Google Play store itself (using fake account details) but it fails. ( reason could be unsupported device, actual text is that 'you have not used Google Play from this device before).
Any suggestions how to solve this new situation?