Happened to me - a mixture of this and this helped me.
Specifically I did the following (as I wasn't using project.yaml):
Uninstall plugin via control panel
Remove the plugin's table row from plugins table in database
Remove any the-plugin-name_ prefixed tables from database
Note: you will lose any plugin settings :(
Still curious what ...