I’ve had this problem too, on both mobile and desktop. If you made a manual entry to your Contacts list and added that address, you’ll need to delete the address there separately. That isn’t necessarily the cause though. I have places that stubbornly remain starred.
I found a delete button for the list, and I keep hitting it, and it’s still not deleted.
Try a different device. If you’re on mobile try desktop and vice versa. Otherwise I would escalate it with Google
I’ve had this problem too, on both mobile and desktop. If you made a manual entry to your Contacts list and added that address, you’ll need to delete the address there separately. That isn’t necessarily the cause though. I have places that stubbornly remain starred.