All places of worship and religious sites must always be protected, the Ministry of Foreign Affairs has said over a strike on the Catholic church in Gaza, expressing "deep sorrow".