Per https://www.sccs.swarthmore.edu/org/SwatDigitalFreedom/google-search.html and discussion at https://news.ycombinator.com/item?id=9210149 1. User launched search activity and searched for "foo". 2. User cleared all Firefox data. 3. User launched the search activity and noticed that "foo" was still present. Ancillary to this: the user mistakenly placed the blame on Google, and was unaware of Fennec's search intent, where it came from, what it was, or why it was installed.
I could reproduce that also on Android 4.4.4 with Firefox 36.0.1 Discussion in german forum: http://www.camp-firefox.de/forum/viewtopic.php?f=20&t=112104 Steps to reproduce in animated gif: http://mozhelp.dynvpn.de/dateien/forum/ff-36-android-datenschutz-widget.gif
Have you tried with Firefox 37 beta? This sounds like a dupe of bug 1124884, which will ship in Firefox 37.
Clearing needinfo; I'm not the original reporter, just cross-posted from the Hacker News thread when it hit the front page. I'm a jerk and am unwilling to test nuking my history -- I have a *lot* of history that I find useful and don't want to wipe out. And I don't have a second device on hand to test with. :) Sorry!
That said, this *does* look like a dupe of bug 1124884; apologies for not searching more thoroughly.