Руками не пробували?
А apt-get purge chromium-browser
також повністю не видаляє?
Як видалити руками: У домашній теці користувача повинна бути тека з налаштуваннями хрьому. Там історія, закладки, все-все. Якщо її видалити - то і буде вам счастіє. Як називається та тека - я не знаю. Ніколи не видаляв хрьом.