Bueno, después de tanta discusión offtopic que no viene a cuento reabro el tema con algo que he descubierto:
Yo tengo un Galaxy Note 3 con firmware de UK. Le he puesto idiomas de teclado inglés y español, pero el mismo problema: no me aparece la tecla de la Ñ. Un amigo tiene el mismo movil, con la misma release de Android pero con firmware español y a él sí que le aparece la Ñ.
Así que lo que hice fue ponerle el firmware español al mio y ¡sigue sin aparecerme la Ñ!!! tiene que ser otra cosa. El movil está configurado en idioma inglés (los menus y todo eso) pero lo he cambiado a español y nada.
Además, antes tenía un Note 2 también inglés y tampoco aparecía la Ñ.
Sin embargo mi hermana tiene un Galaxy S4 con firmware inglés y a ella sí que le aparece la Ñ!!!!
No entiendo nada, pero aparentemente no es que algunos firmwares vengan con la Ñ y otros sin ella sino que hay algo que se nos escapa de la configuración que provoca ese fallo.