Your phone app caches locations that have been searched for. That’s why you still see the deleted place. You can delete it from your phone by going to your saved locations and doing a “long press” on this location. You will then be given the option to remove it.