First make sure it's really not installed:
# in your terminal
dpkg -l "*firef*"
Whether you're a seasoned pro or the noobiest of noobs, you've found the right place for Linux support and information. With a dedication to supporting free and open source software, this community aims to ensure Linux fits your needs and works for you. From troubleshooting to tutorials, practical tips, news and more, all aspects of Linux are warmly welcomed. Join a community of like-minded enthusiasts and professionals driving Linux's ongoing evolution.
First make sure it's really not installed:
# in your terminal
dpkg -l "*firef*"
Yep... the *-locale-en still was around for firefox and thunderbird. Thanks :)
Start here OP.
You may have not uninstalled them.
Did you uninstall through terminal or through the GUI? If through the GUI try using the command line.
How did you uninstall firefox?
What different browser have you installed? How?