Welcome to the forum!
The nexus 7 should decode mp4 and mkv in hardware. I use MX player and BS player for more options, when they have difficulty in hw mode they drop to software decode. There are options for hw+ and system decode as well.
I don't know why an mp4 created on a mac doesn't work. Maybe we're comparing apples to androids.
Is the mp4 h264?