M4A is AAC in Apple's favorite outfit: the audio-only MP4 your iPhone speaks natively. It was born in 2003, popularized by Apple's iTunes Store, and its real weak spot is older Windows software and stubborn car stereos that expect a .mp3.
MP3 is the format that taught music to travel: small, scrappy, and welcome absolutely everywhere. MPEG-1 Audio Layer III. Perceptual coding: it throws away the parts of the signal your ear is least likely to miss. That makes it the right destination when what you need is playing on anything with a speaker, from new phones to twenty-year-old car stereos.