Ayman Safadi says the countries 'have not been able to achieve bilateral cooperation' on various issues, echoes king's remark that relations at 'all time low'