The process of removing AVG Cleaner from Android Open the Google Play Store by tapping the icon on your device's home screen. Select AVG Cleaner from the list of results when searching for AVG Cleaner. To confirm uninstallation, tap Uninstall, then uninstall again.