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.
How/where did you save them? In a list? Just remove them from the list the same way you added them. Or just delete the list, if it is a custom list
I found a delete button for the list, and I keep hitting it, and it’s still not deleted.
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.
Try a different device. If you’re on mobile try desktop and vice versa. Otherwise I would escalate it with Google