When I got my Moto E and a 32GB micro SDHC card, I found that mpeg-2 videos were a no-go. By trial and error, I discovered that DIVX-encoded mpeg-4 worked great. So I transcoded several movies and put them on that 32GB card and they played fine.
Several updates later, they won't play...