Surah An-Naml Hazrat Salman dint do shirk with ALLAH but these few Jewish change his knowledge and kingdom after his death, Allah gave him the most powerfull kingdom where jinn follow his orders and wont harm any human at all coz he pray ALLAH just like it and Allah bless him so non can have that kind of kindom dew to jealousy Jewish change it to black magic and name devil as there God.