Have at least 5-10GB of free storage. The game is 1.8GB (as of 0.3.7), and Android will start tweaking if you have 1GB of free storage left.