You can first try to run the uninstallers located at Applications > Utilities > Adobe Installers. As you have discovered just deleting the application folder does not uninstall Adobe applications.
If this does not work then you can run the Adobe Cleaner Tool as mentioned.
No need to delete AAM.