El problema que estás sufriendo es debido a que no todos los navegadores soportan todos los formatos de vídeo y/o códecs de audio y vídeo, por lo que si el navegador chrome de android no soporta el que usas no se reproducirá correctamente.
Para solucionar el problema HTML5 te facilita el trabajo permitiendo varias fuentes de vídeo:
<video poster="http://i.vimeocdn.com/video/578146756_1280x720.jpg" class="fullscreen-bg__video" controls width="560" height="360">
<source type="video/mp4" src="http://techslides.com/demos/sample-videos/small.mp4" />
<source type="video/webm" src="http://techslides.com/demos/sample-videos/small.webm" />
<source type="video/ogg" src="http://techslides.com/demos/sample-videos/small.ogv" />
<source type="video/3gp" src="http://techslides.com/demos/sample-videos/small.3gp" />
</video>
Yo te recomiendo tener el vídeo, como mínimo, en MP4 y WebM.
Aquí tienes un ejemplo sin selección que me funciona en Chrome para Android:
<video poster="http://i.vimeocdn.com/video/578146756_1280x720.jpg" class="fullscreen-bg__video" controls width="560" height="360">
<source type="video/mp4" src="http://techslides.com/demos/sample-videos/small.mp4" />
</video>
Sin embargo otros vídeos MP4 no me funcionan, por lo que es probable que sea debido a un códec de vídeo o audio no soportado, pero teniendo alternativas el navegador es capaz de elegir la que pueda usar correctamente.
ffmpeg -i ejemplo.mp4
o decirnos qué códecs de audio y vídeo usa ese archivo?