Android removes my Firefox search widget on reboot

I like Firefox as my preferred mobile browser, so I pit their search widget on my home screen. But every time I reboot my phone, it removes the widget. It can take a couple attempts before it shows up again in the widget selection screen too.