ubuntu18.04LTSでmp4の動画が観れなかったので調べたところ、ターミナルから以下のコマンドを打つと観れるようになりました。
sudo apt-get install ubuntu-restricted-extras
sudo apt-get install libav-tools ffmpeg
自分の場合は1行目のコマンドだけで観れるようになりましたが、調べたところ2行目のコマンドも必要だと書いている人もいました。
もし、1行目のコマンドだけでmp4の動画が観れなかったら2行目のコマンドも実行してみるといいと思います。