Have you checked the mail clients in Firefox? Go to "Tools | Options | Application", then search 'mailto'.

If you did everything correctly, you should be able to see two Gmail options. Try them one by one.

If not, please follow the Gmail official guide again very carefully, it's pretty straightforward, nothing confusing.