The game is entirely legal to download and play on Android devices. Remember that some features may be locked behind a paywall, though.