Samsung Galaxy S5: ¿Cómo ver videos de cualquier formato?

Hola a todos. Salvo algunos videos con extensión MP4 (ni siquiera todos en este formato) no puedo ver otros con diferente extensión en mi S5, ni siquiera instalando aplicaciones como VLC, Reproductor MX, y otras que se supone reproducen todos los formatos. Sé que pueden convertirse los archivos de video a MP4 con programas como Format Factory o Xilisoft, pero es una lata, pregunto ¿existe otra forma de que cualquier película o video que descargue de la red pueda reproducirla en el S5 directamente y sin problemas?. Saludos y agradezco de antemano todas las colaboraciones al respecto.