My question: In countries where Muslims are a majority, how much attention is paid to respect for the feelings and rights of non-Muslims? Isn't there a double standard here?

Yes, there is. The Australians have the right idea.