Hi Friends,
First of all, The contacts have to saved to the phone.
Go to contacts app > click on the contact you want to star > click on the little "i" icon > Edit>Phone (there will be 3 or more options on the top of the screen i.e. "Sim card", "Phone" and "Whatsapp")> groups >change it to "Starred in Android". Go back and save the changes. And you are done. Go back to your phone app and there will be 3 options on the top - "Recent", "Contacts" and "Places". Click on "contacts" and you will see all the starred contacts.
I know its little tedious process but thats the option we have right now. Samsung should bring back the "star" in contacts in all the new versions.
Hope this helps,
Thanks