Sachverhalt: A. A._ (Ägypter; 1976) beantragte in der Schweiz unter falscher Identität im Juni 2008 erfolglos Asyl. Mangels Mitwirkung bei der Beschaffung von Ausweisschriften und mangels Offenlegung seiner wahren Identität konnte die Wegweisung nicht vollzogen werden, weshalb er vom 28. Januar 2009 bis zum 15. Juni 2009 in Ausschaffungs- und Durchsetzungshaft genommen wurde. Wegen verschiedener migrationsrechtlicher Delikte und eines geringfügigen Diebstahldelikts musste er schliesslich eine unbedingte Gesamtstrafe von 90 Tagen Freiheitsstrafe verbüssen. Am 29. Dezember 2010 kehrte A._ nach Ägypten zurück. B. Am 9. August 2014 heiratete A._ in Österreich eine fünf Jahre ältere griechische Staatsangehörige. Am 2. August 2015 reiste er in die Schweiz ein und erhielt am 24. September 2015 eine Aufenthaltsbewilligung EU/EFTA zum Verbleib bei seiner inzwischen in der Schweiz wohnhaften griechischen Ehefrau. Diese zeigte ihren Ehemann am 9. Oktober 2017 wegen Bedrohung an, weshalb die Kantonspolizei Zürich am 13. Oktober 2017 verschiedene Gewaltschutzmassnahmen (Wegweisung aus der ehelichen Wohnung, Kontakt und Rayonverbot) gegen den Ehemann verfügte. Die Gewaltschutzmassnahmen wurden später vom Zwangsmassnahmengericht verlängert. In der Folge wurde er rechtskräftig wegen mehrfacher Bedrohung zu einer Geldstrafe von 60 Tagessätzen zu je Fr. 80.-- und einer Busse von Fr. 1'200.-- verurteilt. Das Migrationsamt des Kantons Zürich widerrief nach Gewährung des rechtlichen Gehörs am 27. März 2018 die Aufenthaltsbewilligung EU/EFTA von A._, da die Ehegatten ihr eheliches Zusammenleben seit der Anzeige nicht mehr aufgenommen hatten. Die Rechtsmittel dagegen waren erfolglos (Sicherheitsdirektion: 31. Oktober 2018; Verwaltungsgericht: 17. April 2019). C. Vor Bundesgericht beantragt A._, das Urteil des Verwaltungsgerichts aufzuheben, das Migrationsamt des Kantons Zürich anzuweisen, ihm die Aufenthaltsbewilligung zu belassen, und ihm für die kantonalen Verfahren eine Entschädigung zuzusprechen. D. Die Sicherheitsdirektion verzichtet auf eine Vernehmlassung ohne Antrag, während das Verwaltungsgericht ohne Vernehmlassung beantragt, die Beschwerde abzuweisen. Antragsgemäss hat der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zuerkannt.