Mkv und mp4 verwenden normalerweise denselben Videocodec --> Gleiche Dateigröße. Darunter kommst du nicht, ohne Kompromisse zu machen.
Versuch mal als Converter das Programm Handbrake.
Bei einem Handy (!) kannst du doch wohl auf Full HD verzichten! Nimm dann lieber HD mit 1280px Breite (was den Speicherplatz mehr als halbiert) oder SD (viertelt). Die CRF solltest du nicht über 22 (höher=schlechter) wählen. (Im zweiten Reiter bei Handbrake einstellbar).
Falls vorhanden, schneide die schwarzen Ränder gleich mit weg (Funktion ist automatisch aktiviert). Dadurch kommst du dann zB bei HD auf 548px Höhe, was gegenüber 720px nochmal den Platz reduziert. Allerdings kann es bei der Skalierung zu Problemen kommen, also vorher besser einen kurzen Ausschnitt zum Test konvertieren. Das geht oben rechts im Menü von Handbrake, leider nur bei der WindOS- Version.
Im Bereich Crop im ersten Reiter kannst du die Auflösung verändern. Setzt du die Breite auf 1280, sollte automatisch Höhe 548 o ä eingestellt werden.
LG Mclmeo
PS: Wenn du den Film magst, KAUFEN! ; )