ma se non si tratta di video inseriti in pagine web, in teoria dovrebbe aprirli con il lettore media...
FF o il browser di default potrebbero al massimo appoggiarsi ai codec di quest'ultimo.
Da quanto segnali, secondo me, non hai installato un media player.
Anche se siamo OT, prova a guardare se nelle tue app trovi "Lettore Video" (io ho un Samsung, ma penso che siano le stesse)