Para remover completamente um pacote:
sudo apt-get purge [package-name]
sudo apt-get autoremove
sudo apt-get autoclean
Depois de fazer isso, você pode ir novamente para uma nova instalação de qualquer pacote.
Link que encontrei para instalar adb e fastboot no windows / linux / mac