el tema no es android, si no las aplicaciones....
las aplicaciones tienen un idioma por defecto (normalmente ingles, o el nativo del creador de la app) y varios aņadidos. si ninguno coincide con el idioma del telefono, se carga el programa con el idioma por defecto.... conclusion, vas a descompilar, modificar y volver a compilar todas y cada de las aplicaciones para solventar eso?