That wrong. Rome didn’t impose its polytheism. According to Roman theology the Egyptian gods were basically the same as theirs. Traditional beliefs were kept in place with some Greek influences and some syncretism. The last traces we have of traditional Egyptian religion is around the 4th century AD.

When the Muslims arrived the country was Christian. And wasn’t imposed and neither was the shift quick. It’s only in the late Middle Ages that Islam became the majority religion.