После очистки кэш, в Яндексе пропала музыка, скаченная на телефон, как восстановить?

Скачанные треки хранятся в данных приложения, поэтому при очистке кеш — они удаляются. Восстановить их не получится. 

Чтобы подобное не повторялось, сохраняйте треки в отдельный плейлист вашей «Коллекции» — так можно будет их быстро отыскать.