Prime Minister Alexis Tsipras on Tuesday spoke with German Chancellor Angela Merkel on the telephone and offered the sincere condolences of the Greek people for the families of the victims and the German people after Monday night's deadly attack in Berlin, a press release from the premier's office said.