Regarding with the parents of Prophet Muhammad?

My question is very simple in my last question someone replied to me that the parents of Prophet Muhammad were non muslim . How could that be correct ! In fact their father's name was Abdullah . My mother told me that only his uncle ( Abu talib is jahanami( In hell) ) .And tell me one more thing I don't think that Prophet Muhammad created the Salah because there were some famous Prophets like Moosa -al hai salaam , ( Moses ) . Haven't they offered Salah ?