Tbf you can still get a phone with a headphone jack, and with a ton of space. Not that you need a crazy amount for music anyway.

Also confused about the internet connection part. Even if you only use music streaming services, most let you download your music for offline listening.