Did the removal tool automatically reboot you into safe mode to be run ? did you run it for the correct version of Avast you had installed ? Is Avast still listed in Programs and Features ?

Note that once uninstalled there will be a leftover file in Program Files and Program Data that you can delete manually.