The easiest way to send a large video on Android is to share a link to the video file from Google Photos.
You can recover deleted photos on iPhone from the Recently Deleted folder in the Photos app or a backup on iCloud, iTunes, or ...