Como siempre, el almacenamiento que necesites va en función del uso que le des.
Por ejemplo en mi caso como descargo las playlists de Spotify pues necesito al menos 32 GB para ir sin preocupaciones (añadido que tengo una colección decente de música en flac).
Pero si no usará Spotify, seguramente con 16 GB iría sobrado. A veces el asunto está en detalles...