The trick with an Android phone, versus iPhone, is that everything is rigged for streaming. I've loaded my entire record collection into Google Play, all of which I can get to from my phone or tablet. I have only a handful of albums "pinned" so they're available when I'm offline. It's a similar situation with videos.

That said, 8GB would be too cramped. 16GB is usable.