After some investigation I found out that the READ_CONTACTS permission is some sort of optional - so the game is now free of that permission :-)

Please let me know if you find any problems!

In later stages, there are many entities around, so hopefully every device is capable to handle them. Don't be scared if the game crashes, it is automatically saved after each survived level!