Firefox has native vp8/webm support. I know as I use it when I visit Youtube pretty much everyday and watch webm (vp8) videos. I don't have flash installed.
I don't think that's what he meant. Firefox was the last browser to refuse to use (not just ship, but to even use already-installed) patent-encumbered video codecs. i.e. even if you had an h264 decoder on your PC, Firefox would refuse to play h264-encoded videos. This was their (very obstinate) stance for years, and has been a source of much consternation within the FF community, as theirs was the only browser to refuse to play many online videos not available in vp8 or theora. They finally gave in last month and will now use an h264 decoder if such a decoder is installed on your PC (though FF does not ship with, nor (to the best of my knowledge) will ever ship with, such a decoder).
H.264 has never mattered for developers either. Windows, OSX, iOS and Linux have all had OS libraries that developers could use to handle H.264 content. This will continue with H.265.
As with most software, the closedness of H.26X matters a lot more to developers than users.