Sim, eles estarão lá porque você só removeu o aplicativo, mas seu perfil e todos os seus dados ainda estão no seu Ubuntu.
Você precisa remover seus perfis:
mv ~/.config/chromium ~/.config/chromium.removed
depois reinstale-o, você deve estar bem agora, não se esqueça de que a sincronização do Google foi ativada, permitindo que ele volte a trazer a extensão e suas configurações maliciosas para o seu navegador.
Se for esse o caso, siga as estas instruções :
To stop syncing and clear your synced data or reset a sync passphrase, follow these steps:
Open your Google Dashboard. Make sure you are signed in to your Google Account. Click Reset sync to stop syncing and clear all of your synced data. Click OK.
Note: You only need to do this once. It will stop sync on all of your devices and remove your synced data from your Google Account.