To also remove any installed Flatpaks you need to remove the directories containing them. These are /var/lib/flatpak and ~/.local/share/flatpak. For example, you could use the command
/var/lib/flatpak
~/.local/share/flatpak