Spotify and SoundCloud are testaments to how users will endure whatever awful UX you give them as long as they're getting enough value from your thing.
The soundcloud mobile app is not that bad, at least on Android. It has the best audio scrubbing of any app I've used. The UI is super simple and made to work at a distance, e.g. while mounted in a card holder.
I absolutely hate the soundcloud app compared to the spotify app. Constant crashing, locks my phone up, random pauses during playback. Android, Samsung Galaxy S4. The UI is fine I just wish it didn't break every other song.