Firefox always complains that its downloaded from the internet because the quarantine setting somehow got stuck…

Open the Terminal (e.g. Command+Space and type Terminal)

sudo xattr -d com.apple.quarantine /Applications/Firefox