I finally solved it on my Verizon Galaxy S10. It was driving me nuts.
There's a bug where the star doesn't show up on my phone contacts. So you need to tap just right of the contact profile pic where the star would be and all of a sudden I have the contact under favorites. It's an invisible...