Super Mario Run page is up on the Android Play Store but you can't download it yet
It might be sooner rather than later, though. A Play Store page for Super Mario Run is now up and will allow you to pre-register for the game. This means that you will be notified as soon as the game is released. The same method of hype-building was employed on the Apple App Store as well — as soon as the game was announced on stage, back in September, its pre-register page was up and allowed iPhone users to request a notification on release.
So, considering that it took 3 months from the pre-registration stage to the actual release on iOS, should we expect Super Mario Run on Android within the next 3 months? Hopefully, it doesn't take as long.
Things that are NOT allowed: