I heard that Google Play Store has reinstated MetaMask and it is now available again.
To avoid issues with Google Play (and Apple) not approving crypto wallets and dapps, developers should consider providing a web based wallet and web3 browser for dapps which can be accessed from any device with an Internet connection without having to download anything to their device.
There's a little problem with that, because having the crypto wallet as an app is the only thing that sets it apart from all of the online wallets on the internet. It would open MetaMask up to getting hacked, which is not possible in its current state because it runs fully on the device. Also if the functionality for discovering all of the dapps were put in a website then it would feel clunky at best, since that would make it centralized.