Justo ayer me dí cuenta de esto y ahora que vi tu post me puse a revisar, es raro que no aparezca Flash Player desde Google Play, ni siquiera buscandola desde la pc, pero encontré la solución sin querer. Abre la página de Youtube desde el navegador (no la aplicación de Youtube), yo lo hice desde Dolphin, al intentar reproducir un video te saltará el aviso de que no tienes flash player y te dará el link para descargarlo, abrelo y automáticamente te llevara a la descarga desde Google Play, a mí me funciona perfectamente.