Para YouTube te recomiendo YouTube vanced.
Lo usan miles de personas. Aunque supongo que si no quieres andar utilizando apps de terceros no lo contemplas. Pero esa limitación que te pones no tiene mucho sentido. Hay más riesgos dentro de la play store de los que mucha gente conoce y podría tirarme horas poniendo noticias al respecto.