PM says he ordered review of deal after taking office; Merkel says countries agree that 'there must always be a vision of a lasting democratic Jewish State of Israel'