А какой формат видео считается универсальным для всех устройств с поддержкой видео?

для всех точно никакой. сейчас устройства позволяют свои проигрыватели ставить - значит и форматы поддерживаться будут, которые поддерживает проигрыватель

Универсальных нет. В части видео к единому стандарту так и не пришли.
AVI и MP4 - это вообще не форматы, а контейнеры, котоыре могут внутри себя содержать видео в разных форматах.

Mpeg4