Interfaith service hails our common ‘God of Mercy’