How much storage one should get is always a consideration when choosing a smartphone. My advice would be to consider complimenting your Android with some cloud storage. Photos and Music can be stored on-line and accessed from your device at all times without using up vast amounts of local storage. Think of it as a large memory card accessible on-line.
Of course, data consumption (mobile data) is a consideration but most cloud services offer a "off-line" mode.
Good luck in your decision!
