There have been a few reports of players on Android devices receiving this error message after the most recent update.
The main issue appears to be that the game is only looking at a device's internal storage and not at any external storage that may be available. We are hoping to have a fix for this soon.
At the moment, the work-around is to make enough space available in your device's internal for the game to install. You can do this by removing unused apps or media (pictures, video, music, etc.) from your device's internal storage until there's enough available memory for the game.
Apologies for the inconvenience while we work to get this resolved.