I'm telling you, you can't compare Saudi Arabia to other countries.
Saudi Arabia is a puritanical state that claims a monopoly of wisdom and virtue.
To allow the construction of places of worship other than Islamic ones in Saudi Arabia, it would be like asking the Vatican to build a mosque inside of it.
The corporate right fires up the religious right against gay marriage and abortion and uses their votes to push their deregulation and tax cuts for the rich. It's an old trick. The House of Saud has the same arrangement with the Mullahs in Saudi Arabia.
The name Muhammad is the most common name in the world. In all the countries around the world - Pakistan, Saudi Arabia, Morocco, Turkey, Syria, Lebanon - there are more Muhammads than anything else. When I joined the Nation of Islam and became a Muslim, they gave me the most famous name because I was the champ.