Isso parece uma lista abrangente de formatos de arquivos, mas você pode verificar os cabeçalhos dos arquivos para certificar-se de qual é o formato, em vez de simplesmente alterar a extensão do arquivo que pode confundir qualquer player que você esteja tentando usar. >
Em seguida, instale um pacote de codecs de áudio e vídeo para que o player de vídeo possa entender a codificação usada no arquivo. Algo como o @Santeador sugeriu. Eu pessoalmente usei o link
Outra coisa a verificar é que o tamanho do arquivo é consistente com as informações no Google Play. Talvez o download tenha sido interrompido e você precise fazer o download do arquivo novamente.