Ok prinzipiell erstmal: Dasselbe Handy muss nicht bedeuten, dass alles auch gleich funktioniert. Wenn ihr z.B. unterschiedliche Mail-Apps benutzt oder Email-Adressen von unterschiedlichen Anbietern kann es da schon zu Unterschieden kommen, was z.B. die maximal erlaubte Größe von Anhängen ist.
Weiterhin bedeutet "ungefähr gleich lang" auch nicht, dass die Videos gleich groß sind. Da gibt es sehr viele Parameter, welche ausschlaggebend für die Dateigröße sind. Bitrate, Bilder pro Sekunde oder Aufklösung zum Beispiel.
Nun zu deinem Problem: Ich würde vorschlagen, dass du das Video bei einem Cloud-Anbieter hochlädst und den Link teilst. Wenn du einen Google-Account hast, dann lade es am besten bei Google Drive hoch. Falls du Office 365 besitzt, kannst du es bei OneDrive hochladen. Solltest du bei keinem der beiden einen Account haben, empfehle ich dir, dich bei Mediafire anzumelden. Da kannst du das Video auch hochladen.
Anschließend gehst du (bei allen drei Lösungen) auf Datei teilen oder so ähnlich und dann bekommst du einen Link, den du verschicken kannst. Damit können sich andere dann das Video runterladen.