Яндекс музыка. Очень удобное приложение. Создал там уже кучу плейлистов, так что слезать оттуда будет больно. Ещё она сама скробблит на LastFM. Не надо ставить сторонние скробблеры, это энтер шикарно.

Poweramp для того контента, которого на ямузыке нет. Мне нравится по всем пунктам. Платный, но не дорогой.