На андроиде лучше всего использовать Kate Mobile. Так же он позволяет кэшировать музыку в плейлист приложения или же скачать её на телефон. Так же через него можно качать видео, да и других плюшек у этого приложения навалом. Все советую!
Боюсь, это никак не исправить. С компьютера в смартфон всё загружается нормально, вы можете это увидеть, просматривая папки в местном "проводнике" или файловом менеджере. Виноват встроенный проигрыватель, в котором не предусмотрена нормальная сортировка по пути и имени файла, как мы привыкли это делать на компьютере. Как выразился мой друг, Андроид - это "система для девочек". В ней всё делается для "людей дивана", чтобы система и программы всё делали за них сами. Во многих приложениях просто нет привычного для пользователей компьютерных ОС диалога открытия и сохранения файлов. Программы сами сканируют память и сваливают всё в кучу, сортируя это как им захочется. То же самое с просмотром картинок. Более-менее опытные пользователи от такого плюются и ма... громко ругаются. Встроенным софтом нормально пользоваться невозможно.
Советую использовать сторонние проигрыватели, например, Aimp, JetAudio. Они ничего сами не сканируют, вы сами добавляете в плейлист нужные папки (а не всю музыку сразу), по умолчанию файлы сортируются так, как они лежат в папках. И русские названия эти проигрыватели показывают нормально. Возможно, есть и другие нормальные проигрыватели, я привел в пример те, которыми пользуюсь сам.
Лучший вариант - обратиться в сервис по ремонту телефонов с просьбой заменить гнездо наушников. А если такой возможности в настоящее время нет (например, Вы в дороге, а послушать музыку хочется), то можно программно отключить аудио-выход на динамик. Тогда звук пойдёт только в наушники.
В разных версиях и прошивках настройки немного различаются.Контакты (либо телефонная книга) выбираем нужного абонента-мелодия по умолчанию-открывается меню с выбором возможных мелодий.Чтобы звучала своя ее нужно закинуть в папку ringtones и потом она появится в разделе мелодия по умолчанию.
К сожалению для того чтобы скачать прямиком со спотифая то нужно оформить премиальную подписку, иначе никак. Ну, либо конечно можно скачать с других источников, но это, как вы понимаете не очень удобно если надо скачать большое колличество песен.