The Al-Jazeera journalist who was detained in Berlin on an Egyptian arrest warrant has been released from custody, a spokesman for the Berlin prosecutors' office said.