Altra Realta, если свой аккаунт вводить будете, то еще надо будет поставить микро-гугл сервисы MicroG. А так, сначала микрог, потом ютуб вансед, вводите акк - профит. Рекламы нет, в фоне слушать можно сколько угодно
З.Ы. хотя может эта версия микрог'а не требует, я с 4pda ставил