See: any BSD.
All of the things you mention in your post have _alternatives_ that also comply with whatever they reference: there are other MP3 encoders, there are other types of gas, there are other democratic republics…
And more importantly, GNU isn’t Unix.