Brilliant. DOES appear on Firefox android, it just auto-hides by default... It appears if you tap in the lower-right. This is obviously preferable to a permanent floating button that would be an eyesore.

This addon does exacly what I needed, and exactly what it says it will do. Full screen switching is pretty seamless with this addon, and it stays hidden (no annoying floating buttons to deal with). Only request would be to make the hidden button location, moveable. Good job dev!