Isso é por causa de o vídeo ser de um aspect ratio diferente do ecrã do telemóvel
Não sei se no Android podes tirar as barras pretas mas se der para fazer isso, o vídeo fica cortado portanto, na minha opinião, é preferível ficar com as barras pretas
Dice player, mx player, ou bs player, são os 3 que tenho instalados, com eles ainda não tive um video que não conseguisse ver. Todos eles permitem ajustar o video ao ecrã quer esticando, quer cortando a imagem.