Pues en realidad depende del video. Si no está exactamente en el mismo formato que la resolución del móvil, cosa que dudo, no lo tendrás jamás a pantalla completa. Siempre tendrás o franjas negras arriba y abajo o a los lados. De todas maneras, con el VLC hay diferentes opciones, una de ellas ajusta a pantalla completa, pero claro, siempre "recorta" o "estira" el video.
Un saludo