I had never seen the Priority Senders on my S6 but while I was setting up my new S7 I saw it and loved the feature. Unfortunately when I transferred all of my text messages over from my S6 to my S7 the P.S. feature disappeared. Like you I tried to re-add some priority senders with no success...
Facebook
Twitter
Instagram