Нет, платить не нужно, так как есть сайт с бесплатной музыкой 2021 года https://muztune.net/ . Тут все треки в хорошем качестве и в формате мп3, так что скачать песню не составит труда. Просто заходите на сайт, выбирайте музыку и кликайте на кнопку "скачать". Пробуйте

Вам надо либо купить другой смартфон с большим объёмом памяти, что дороговато будет конечно, или же купить карту микро сд. На ней музыку можете хранить. И часть приложений с смартфона. Очень удобно и недорого в принципе. Я так именно и сделал и потому музыку слушаю постоянно новую слушаю либо прямо на этом сайте https://mp3uk.net Или же скачиваю на телефон и потом слушаю. Так что из любой ситуации есть выход.