Only install the app into internal memory in your device. Do not install into an external SD card otherwise it is likely you will have errors, playback problems or otherwise.
App size: approx. 45 MB
You need 5 - 20 MB to have thousands of songs in the app. 
(The Main playlists take up approx. 2 MB.)
Download songs reference page