Can't play .MP4 files on my android phone
Try with VLC for Android. If not playing, then your mp4 is not compliant. MP4 is like a nut which contains a video stream and an audio stream. Of one these are not compliant in your video. Encode in mp4 with AAC and AVC for audio/video to be compliant with all devices.