The Muslim population of the UK is about 5%. Of this 5% very few would find this advertisement offensive.
It is an extremely small minority of Muslims who are complaining about this and in my opinion no apologies were required.
Having worked for extensive periods in Muslim countries I had no problems complying with either their laws or traditions (yes even in one or two places abstaining from alcohol). For the few Muslims who are offended by our ways, there is a solution, emigrate to a Muslim country where you may be able to live under Sharia law, however remember many of these countries would not allow you to criticise the government and police as you can in the UK.