Not only Firefox, but also other non-elementary Apps.
sudo apt update
This may be related to an unfixed bug:
Expectation: AppCenter fires up packagekitd and updates the software catalog transparently in the background when the session starts up
Reality: AppCenter only shows data for the pre-installed packages. packagekitd never fixes it. AppCenter is useless until you open a Terminal and manually run apt update