Same issue. Tablet Denver TAC-90011 with latest available Android which is 4.1.1. No external SD card. Internal storage show 1.36 GB available.
Made a factory reset and installed Spotify 220.127.116.113 for the first time. Starting the application the log in/sign up view is shown in portrait mode and then directly back to launcher. Settings - Apps - Running shows Spotify has one process and one service running.
Uninstalled, removed com.spotify.music folder from /mnt/sdcard/Android/data and restarted tablet. Installed and same issue.
I had very similar problems. Eventually got Spotify working, but only by downgrading the tablet from Android 4.1 to 4.0. Not exactly my preferred option, but the only way to use Spotify on that tablet.
My own posts from the past weeks got quickly ignored by the Spotify support team once it became clear that I had actually reviewed all relevant information in this forum and was still having problems. Disappointing.