Какой формат видео поддерживает андроид, обычно указано в технической документации вашего смартфона. Стандартный набор для Андроида выглядит так:
H.263 — 3GPP (.3gp) иMPEG-4 (.mp4)
H.264 AVC — 3GPP (.3gp) иMPEG-4 (.mp4)
MPEG-4 SP — 3GPP (.3gp)
Codec 3GP
Windows Media Video 9 (wmv)
Этого обычно достаточно, чтобы смотреть видео с ютуба, или других популярных сайтов. Но, некоторым этого мало. Ведь в разных кинотеатрах могут быть свои форматы видео, и встроенных плееров может быть недостаточно.
Можно каждый раз скачивать новый видеоплеер, для каждого нового кинотеатра, или поискать на Гугл Плей специальную утилиту, которая может распознавать практически любое видео и конвертировать его в тот формат, который поддерживает ваш смартфон.