Does not work at all with GPG on Linux.
EDIT: You have to follow https://github.com/mailvelope/mailvelope/wiki/Mailvelope-GnuPG-integration. You may also have to install from GitHub. This was not linked at all on the extension description or in the extension itself, hence the three stars.