Firefox is already non-free software. The Mozilla branding is the main reason why - those parts are licensed under non-free licenses.
Here it is right in the list of APPROVED Free Software licenses: https://www.gnu.org/licenses/license-list.html#MPL-2.0
http://en.wikipedia.org/wiki/Mozilla_Corporation_software_re...
It's not really a big deal, but the trademark restriction does mean you can't just redistribute Firefox as-is. Whether you count that as non-free is subjective.