Miro yo no puedo pruebas an Android, no soy de la resistencia.
Pero el viewport tienes que ponerlo si o si. Y lo suyo es ponerlo como te puse, con el device-width.
No sé si habrá algún problema con el soporte para las media-queries como atributo de link, pero no creo porque es un atributo muy muy viejo y dudo mucho que el problema venga por ahí.