Sachverhalt: A. Am 2. März 2017 beschlossen der serbische Staatsangehörige X._ und sein Kollege, einen diesem bekannten gelegentlichen Marihuana-Verkäufer aufzusuchen und ihm Marihuana und gegebenenfalls weitere Sachwerte sowie Geld wegzunehmen. Als der Verkäufer öffnete, drangen sie in den Raum ein. X._ packte ihn und drängte ihn zurück. Sie nahmen ca. 15 Gramm Marihuana, eine 50-Franken-Note, einen Musiklautsprecher (ca. Fr. 150.--), eine Xbox-Konsole mit Zubehör (ca. Fr. 250.--) und etwa fünf Spiel-DVDs (je ca. Fr. 30.--) an sich (Doss. 2; Raub und Nötigung). X._ begab sich mit Y._ in Begleitung einer gemeinsamen Bekannten nach durchzechter Nacht am 13. Mai 2017 um 09.28 Uhr zum Bahnhof U._ in Zürich, wobei Y._ stark betrunken herumrandalierte, was zum Streit in der Gruppe geführt hatte. Die Gruppe trennte sich. Y._ ging zur dortigen Tramhaltestelle, wobei er herumschrie und X._ nach dessen Eindruck provozierte. Dieser kehrte um, rannte ihm nach, stiess ihn auf das Tramgeleise, setzte sich rittlings auf ihn und versetzte ihm neun heftige Faustschläge an den Kopf, stand auf und versetzte ihm einen heftigen Fusstritt (Doss. 1; versuchte schwere Körperverletzung). B. Das Bezirksgericht Zürich verurteilte X._ am 5. Oktober 2017 wegen versuchter schwerer Körperverletzung (Art. 122 i.V.m. Art. 22 Abs. 1 StGB), Raubes (Art. 140 Ziff. 1 StGB) und Nötigung zu 32 Monaten Freiheitsstrafe. Es schob den Vollzug im Umfang von 26 Monaten auf und setzte die Probezeit auf 2 Jahre fest. Im Übrigen (6 Monate, abzüglich 42 Tage, die durch vorübergehende Festnahme und Haft erstanden sind) ordnete es den Vollzug an. Es verwies X._ im Sinne von Art. 66a StGB für die Dauer von 5 Jahren des Landes und ordnete die Ausschreibung der Landesverweisung (Einreise- und Aufenthaltsverweigerung) im Schengener Informationssystem an. X._ erhob Berufung. Die Staatsanwaltschaft beantragte mit Anschlussberufung die Bestrafung mit 36 Monaten Freiheitsstrafe und deren Vollzug im Umfang von 12 Monaten sowie die Bestätigung der angeordneten Landesverweisung. Das Obergericht des Kantons Zürich bestätigte am 20. April 2018 die bezirksgerichtlichen Schuldsprüche, setzte eine Freiheitsstrafe von 36 Monaten fest, schob den Vollzug im Umfang von 27 Monaten bei einer Probezeit von 2 Jahren auf und ordnete den Vollzug der 9 Monate Freiheitsstrafe abzüglich der 42 erstandenen Hafttage an. Es sah von einer Landesverweisung ab (Ziff. 4 des Dispositivs). C. Die Staatsanwaltschaft des Kantons Zürich beantragt mit Beschwerde in Strafsachen, Ziff. 4 des Dispositivs aufzuheben und die Landesverweisung für 5 Jahre anzuordnen, eventualiter die Sache in diesem Punkt zu neuer Beurteilung an die Vorinstanz zurückzuweisen. Die Vorinstanz verzichtete auf eine Stellungnahme zur Beschwerde. X._ beantragt die Abweisung der Beschwerde sowie die unentgeltliche Rechtspflege. Er macht geltend, dem von der Staatsanwaltschaft zitierten BGE 144 IV 168 sei nicht zu entnehmen, dass nur die in Art. 66a Abs. 3 StGB genannten Strafmilderungsgründe bei der Anwendung von Art. 66a Abs. 2 StGB berücksichtigt werden dürften. Art. 66a Abs. 2 und Abs. 3 StGB seien systematisch voneinander unabhängige Ausnahmebestimmungen zu Art. 66a Abs. 1 StGB. Damit erweise sich die Rüge als unbegründet. Weiter müsse für den teilbedingten Vollzug eine günstige Prognose gestellt werden können. Auch bei der Interessenabwägung von Art. 66a Abs. 2 StGB stehe die Beurteilung des Rückfallrisikos im Vordergrund. Bei der Körperverletzung handle es sich um einen einmaligen Vorgang, und der Raub trage Züge eines postpubertären Verhaltens. Es sei Art. 66a Abs. 2 letzter Satz StGB zu berücksichtigen.