Sooner or later I'll move away from Gmail b/c they make it hard to U2F be used with Firefox. More U2F is the way to go, hopefully everyone supports it in the not too distant future.
At first I thought that I hadn't enabled right. After checking the setting again, I found the problem--I had plugged the Yubico Key in upside-down.