An MP3 decoder is actually relatively tiny: https://github.com/lieff/minimp3 shows that it can be done in ~30KB of code. It's everything else around the player, such as the UI, that takes up the bulk of the size.
Well yeah, what kind of garbage MP3 playing software wouldn't have a built in app store, social integrations, a pro version that removes ads, and its own mail client?
