"Clear Browsing Data" indicates that it has cleared everything multiple times. When I go to Firefox "Settings-Privacy & Security" I still have cookies and storage items from Google (and occasionally other sites) that must be cleared via Firefox settings.
Please read the "Relevant Firefox bugs" section of the extension description. The browsingData API in Firefox has several bugs that may cause improper data removal and data loss.
