This is a 30 minute video showing the start to finish of South Park Phone Destroyer Episode 1.
Here are the download details for the game:
APK size: 129MB
Full game size with additional installed content: 594MB
Full review of the game with the details on everything else will come at a later date.