Sachverhalt:
A.
Das Staatssekretariat für Migration erteilte X._, geb. A._, am 6. Februar 2015 ein Einreiseverbot für den Zeitraum vom 11. Februar 2015 bis zum 10. Februar 2020, lautend auf ihren damaligen Familiennamen B._. X._ stellte am 16. August 2016 ein Gesuch um Erteilung eines Visums für einen langfristigen Aufenthalt in der Schweiz zwecks Verbleib bei ihrem Ehegatten (Familiennachzug). Auf dem Antragsformular gab sie bei der Frage nach "bisherigen Aufenthalten in der Schweiz" als Antwort "Nein" an. Die Schweizer Behörden erteilten X._ am 19. Oktober 2016 ein Visum mit Gültigkeit bis zum 3. Januar 2017. Damit reiste X._ am 23. Oktober 2016 in die Schweiz ein. Bei der Anmeldung auf der Einwohnerkontrolle U._ wurde sie verhaftet.
B.
Das Bezirksgericht Bülach sprach X._ am 19. Dezember 2016 vom Vorwurf der Widerhandlungen gegen das Ausländergesetz (AuG; SR 142.20) frei. Auf Berufung der Staatsanwaltschaft verurteilte das Obergericht des Kantons Zürich X._ am 23. Mai 2018 wegen Täuschung der Behörden (Art. 118 Abs. 1 AuG), rechtswidriger Einreise (Art. 115 Abs. 1 lit. a AuG) sowie rechtswidrigen Aufenthalts (Art. 115 Abs. 1 lit. b AuG) zu einer vollziehbaren Freiheitsstrafe von sechs Monaten. Das beschlagnahmte Bargeld von Fr. 1'000. - zog es zur teilweisen Deckung der Verfahrenskosten ein und auferlegte X._ die erst- und zweitinstanzlichen Verfahrenskosten.
C.
Gegen dieses Urteil erhebt X._ Beschwerde in Strafsachen. Sie beantragt, das Urteil des Obergerichts des Kantons Zürich vom 23. Mai 2018 sei aufzuheben und sie sei vollumfänglich freizusprechen. Eventualiter sei das Urteil aufzuheben und die Sache zur neuen Entscheidung an die Vorinstanz zurückzuweisen. Gleichzeitig ersucht X._ um unentgeltliche Rechtspflege und Verbeiständung.
D.
Das Obergericht und die Oberstaatsanwaltschaft des Kantons Zürich haben auf eine Vernehmlassung verzichtet.

Erwägungen:
1.
1.1. Die Beschwerdeführerin rügt in mehrfacher Hinsicht eine willkürliche Sachverhaltsfeststellung (<ref-law>) sowie eine Verletzung des Grundsatzes der Unschuldsvermutung und der freien Beweiswürdigung (<ref-law>). Weiter macht sie geltend, dass selbst wenn die Vorinstanz den Sachverhalt nicht willkürlich festgestellt haben sollte, weder der Tatbestand der Täuschung der Behörden (Art. 118 Abs. 1 AuG) noch die Tatbestände der rechtswidrigen Einreise (Art. 115 Abs. 1 lit. a AuG) und des rechtswidrigen Aufenthalts (Art. 115 Abs. 1 lit. b AuG) erfüllt seien.
1.2. Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (<ref-law>). Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (<ref-law>; vgl. auch <ref-law>). Offensichtlich unrichtig im Sinne von <ref-law> ist die Sachverhaltsfeststellung, wenn sie willkürlich ist (<ref-ruling> E. 2.3.1 S. 244; <ref-ruling> E. 2.2 S. 313; je mit Hinweis; vgl. zum Begriff der Willkür <ref-ruling> E. 5.8 S. 143; <ref-ruling> E. 2.3.1 S. 244; je mit Hinweisen). Dem Grundsatz in dubio pro reo kommt in seiner Funktion als Beweiswürdigungsregel im Verfahren vor dem Bundesgericht keine über das Willkürverbot von <ref-law> hinausgehende Bedeutung zu (Urteil 6B_804/2017 vom 23. Mai 2018 E. 2.2.3.1, zur Publikation bestimmt; <ref-ruling> E. 1.1 S. 503 mit Hinweis). Eine entsprechende Rüge muss explizit vorgebracht und substanziiert begründet werden (<ref-law>; <ref-ruling> E. 1.1 S. 503). Auf ungenügend begründete Rügen oder rein appellatorische Kritik am angefochtenen Entscheid tritt das Bundesgericht nicht ein (vgl. Art. 42 Abs. 2 und <ref-law>; <ref-ruling> E. 4.2 S. 53; <ref-ruling> E. 2.4 S. 368; je mit Hinweisen).
Gemäss Art. 118 Abs. 1 AuG wird mit Freiheitsstrafe bis zu drei Jahren oder Geldstrafe bestraft, wer die mit dem Vollzug dieses Gesetzes betrauten Behörden durch falsche Angaben oder Verschweigen wesentlicher Tatsachen täuscht und dadurch die Erteilung einer Bewilligung für sich erschleicht.
Nach Art. 115 Abs. 1 lit. a AuG macht sich strafbar, wer trotz angeordneter Fernhaltemassnahme (Art. 5 Abs. 1 lit. d AuG) einreist. Den Tatbestand von Art. 115 Abs. 1 lit. b erfüllt, wer sich rechtswidrig, namentlich nach Ablauf des bewilligungsfreien oder des bewilligten Aufenthalts, in der Schweiz aufhält.
1.3. In Bezug auf die Verurteilung wegen Täuschung der Behörden nach Art. 118 Abs. 1 AuG macht die Beschwerdeführerin im Wesentlichen geltend, die Vorinstanz lege ihr Verständnis zum Begriff des "Aufenthalts" qualifiziert unrichtig aus. Unter diesem Begriff habe sie eine längere Aufenthaltsdauer verstanden, nicht aber touristische Besuche. Als Beweismittel seien einzig ihre Aussagen vorhanden, weshalb darauf abzustellen sei. Sie habe keine falsche Angabe gemacht. Auch ein Verschweigen wesentlicher Tatsachen könne ihr nicht vorgeworfen werden. Im Visumsantrag sei weder nach einem allfälligen Einreiseverbot noch nach ihren früheren Personalien gefragt worden. Bei ihrem früheren Familiennamen B._ handle es sich nicht um eine wesentliche Tatsache, welche sie hätte angeben müssen, damit der Bestand eines Einreiseverbots überprüft werden könne. Eine Garantenstellung, welche sie zu derartigen Angaben verpflichtet hätte, liege nicht vor.
Überdies treffe die Vorinstanz in willkürlicher Weise Annahmen hinsichtlich des Vorgehens der Migrationsbehörden bei der Visumserteilung. Es sei beweismässig nicht erstellt, dass die Migrationsbehörde aufgrund der von ihr gemachten Angaben keine weiteren Abklärungen betreffend des Vorliegens eines Einreiseverbots mehr getätigt habe und bei Kenntnis desselben eine Einreisebewilligung verweigert hätte. Die Vorinstanz nehme bloss an, die Migrationsbehörden hätten sich aufgrund ihrer Angaben über ihre Personalien und ihr Einreiseverbot geirrt und dieser Irrtum sei ursächlich für die Visumserteilung gewesen. Diesbezüglich seien jedoch keine Beweismittel aktenkundig, weshalb nicht von einem Irrtum der Behörden auszugehen sei. Immerhin habe die gegenüber den Migrationsbehörden weniger spezialisierte Einwohnerkontrolle U._ aufgrund ihrer im Reisepass aufgeführten gegenwärtigen Personalien problemlos festgestellt, dass ein Einreiseverbot gegen sie bestehe und sie zum Vollzug einer Ersatzfreiheitsstrafe ausgeschrieben sei, obwohl das Einreiseverbot und die Ersatzfreiheitsstrafe auf ihren früheren Familiennamen B._ lauteten.
Im Übrigen habe sie das Einreiseverbot bei Einreichung des Visumsantrags gegenüber einer Mitarbeiterin der Schweizerischen Botschaft thematisiert. Zudem habe sie einen Anwalt in ihrer Heimat zwecks Visumserteilung mandatiert, damit alles korrekt ablaufe. Dies spreche auf jeden Fall gegen einen wissentlichen und willentlichen Gesetzesverstoss.
1.4. Die Vorinstanz führt aus, die Beschwerdeführerin habe im Gesuch um Einreisebewilligung unter Punkt 26 bei der Frage nach bisherigen Aufenthalten in der Schweiz "Nein" angekreuzt. Es sei davon auszugehen, dass die Beschwerdeführerin den Begriff "Aufenthalt" nach alltäglichem Sprachgebrauch dahingehend verstanden habe, ob sie schon einmal an einem bestimmten Ort, d.h. in der Schweiz war. Die Beschwerdeführerin weise vier Vorstrafen in der Schweiz auf und gegen sie sei ein Einreiseverbot verhängt worden, weshalb sie nicht gutgläubig habe verneinen können, sich bereits in der Schweiz aufgehalten zu haben. Sie sei schon mehrfach in der Schweiz gewesen, so etwa vom 28. April 2014 bis zum 25. Mai 2014. Indem sie auf dem Formular "Nein" angekreuzt habe, habe sie eine falsche Angabe gemacht. Diese sei für das Migrationsamt wesentlich gewesen, denn dadurch, dass die Beschwerdeführerin frühere Aufenthalte in der Schweiz verneinte, habe kein Anlass bestanden zu untersuchen, ob die Beschwerdeführerin Vorstrafen aufweise oder mit einem Einreiseverbot belegt sei. Indem die Beschwerdeführerin die Behörden über einen Aufenthalt in der Schweiz getäuscht habe, habe sie die Behörden auch über die vorhandenen Verfehlungen und das Einreiseverbot getäuscht.
Weiter habe die Beschwerdeführerin im Gesuch um Einreisebewilligung an keiner Stelle ihren früheren Familiennamen B._ oder das Einreiseverbot erwähnt. Selbst wenn sie danach nicht explizit gefragt worden sei, bestehe diesbezüglich eine entsprechende Mitwirkungspflicht, welche für die Beschwerdeführerin eine Garantenstellung schaffe. Es handle sich um wesentliche Tatsachen, welche die Beschwerdeführerin verschwiegen habe.
Durch das täuschende Verhalten der Beschwerdeführerin (Falschangabe bezüglich des Aufenthalts und Verschweigen der früheren Personalien und des Einreiseverbots) habe sich die Behörde in einem Irrtum befunden. Die Einreisebewilligung wäre bei Kenntnis des wahren Sachverhalts nicht ausgestellt worden. Die Beschwerdeführerin habe die Angaben absichtlich verschwiegen und die Behörden täuschen wollen.
1.5.
1.5.1. Entgegen der Auffassung der Beschwerdeführerin ist es nicht willkürlich, dass die Vorinstanz deren Verständnis betreffend den Begriff des "Aufenthalts" in einem alltäglichen Sinn auslegt, denn die Beschwerdeführerin ist juristisch nicht gebildet. Sie hat das Visumsformular selbst handschriftlich ausgefüllt. Dabei behauptet die Beschwerdeführerin nicht, dass ihr serbischer Anwalt ihr das Formular erläutert hätte oder beim Ausfüllen des Formulars anwesend gewesen wäre, sondern führt lediglich aus, im Vorfeld des Visumsantrages anwaltliche Beratung in Anspruch genommen zu haben.
1.5.2. Fraglich ist indessen, ob das Verhalten der Beschwerdeführerin für die Erteilung der Einreisebewilligung ausschlaggebend war.
Nach der Rechtsprechung muss sich die falsche bzw. ausbleibende Instruktion der Behörde gemäss klarem Wortlaut des Gesetzes auf eine wesentliche Tatsache beziehen. Der objektive Tatbestand von Art. 118 Abs. 1 AuG ist nicht erfüllt, wenn die Falsch- oder Nichtangabe einen tatsächlichen Umstand betrifft, der ohne Relevanz für den Entscheid ist bzw. sein muss. Die Täuschung muss mithin dergestalt sein, dass ohne sie der entsprechende Entscheid - zu Recht - nicht oder nicht in dieser Form ergangen wäre. Ist die falsche oder unterbliebene Auskunft dagegen nicht geeignet, die Behörde in ihrer Entscheidfindung zu beeinflussen bzw. darf sie sich davon nicht beeinflussen lassen, fehlt es am objektiven Erfordernis der Wesentlichkeit der (Nicht-) Angabe. Ob die Behörde diese de facto (zu Unrecht) für entscheidrelevant erachtet, spielt dagegen keine Rolle. Entscheidend ist mithin, dass die beteiligten Personen mit ihrem Verhalten die Bewilligungsbehörden täuschten, da diese in Kenntnis der wahren Gegebenheiten keine Bewilligung erteilen würden (Urteile 6B_72/2015 vom 27. Mai 2015 E. 2.2; 6B_497/2010 vom 25. Oktober 2010 E. 1.1 mit Hinweis auf die Botschaft).
Ausser in Bezug auf ihren früheren Aufenthalt in der Schweiz machte die Beschwerdeführerin umfassende und wahrheitsgemässe Angaben. Dies gilt namentlich betreffend ihren gegenwärtigen Familiennamen, den Ledignamen, den Vornamen, das Geburtsdatum, den Geburtsort sowie die Personalien ihrer Eltern. Hierbei handelt es sich um Daten, womit die Behörden sie zweifelsfrei identifizieren können, was ihre Vorsprache auf der Einwohnerkontrolle U._ mit dem auf den aktuellen Namen lautenden Pass zeigt. Die Einwohnerkontrolle U._ hat ungeachtet des aktuellen Namens, das auf den früheren Namen der Beschwerdeführerin lautende Einreiseverbot und die zum Vollzug ausgeschriebene Ersatzfreiheitsstrafe entdeckt.
Zu ihren früheren Personalien (d.h. zu ihren Familiennamen aus zwischenzeitlich geschiedenen Ehen) sowie zum Einreiseverbot wurde die Beschwerdeführerin im Visumsantrag unbestrittenermassen nicht gefragt. Entgegen den Erwägungen der Vorinstanz trifft die Beschwerdeführerin in rechtlicher Hinsicht keine Garantenstellung betreffend weiterer Angaben, die nebst anderen ausdrücklich erfragten Angaben behördlich nicht verlangt werden. Im formularmässig vorgedruckten dreiseitigen Visumsantrag, der 30 auszufüllende Punkte enthält, wurde ihr überdies keine Möglichkeit geboten, weitere relevante Angaben zu machen. Eine leere Zeile, in welcher die Beschwerdeführerin Bemerkungen hätte anbringen können, war nicht vorhanden.
Auch wenn die Behörden im konkreten Fall aufgrund der Angaben der Beschwerdeführerin davon ausgegangen sein sollten, dass sich diese vorher nicht in der Schweiz aufgehalten hatte, waren sie nicht von weiteren Abklärungen entbunden. Wesentlich war die eindeutige Identifizierbarkeit der Beschwerdeführerin, welche aufgrund ihrer diesbezüglich wahren Angaben gegeben war. Die Migrationsbehörden hätten - wie die Einwohnerkontrolle U._ - mittels einer einfachen Konsultation der vorhandenen Register (ZEMIS) oder mittels einer Anfrage beim Staatssekretariat für Migration abklären können, ob eine Einreisesperre der Visumserteilung entgegen steht. Diese einfachen Abklärungen sind den Behörden ohne weiteres zuzumuten, selbst wenn jemand angibt, noch nie in der Schweiz gewesen und somit nicht in den Registern verzeichnet zu sein. Insgesamt war die Angabe der Beschwerdeführerin, sie sei nie in der Schweiz gewesen, nicht entscheidwesentlich, da sie aufgrund der übrigen Angaben die erforderlichen behördlichen Abklärungen erlaubte. Somit fehlt es an den Voraussetzungen einer Verurteilung, da die falsche Angabe zum bisherigen Aufenthalt aufgrund der weiteren wahrheitsgemässen Angaben nicht relevant ist für die Erteilung der Einreisebewilligung. Ob die Behörde diese Angabe de facto zu Unrecht für entscheidwesentlich erachtete, spielt keine Rolle. Entscheidend ist allein die objektive Wesentlichkeit der Angabe. Damit fehlt es bereits am objektiven Tatbestand.
Im Weiteren durfte die Beschwerdeführerin gestützt auf die vollständig und - mit einer Ausnahme - wahrheitsgemäss beantworteten Fragen, angesichts der heutigen computergestützten Bearbeitung von Einreisegesuchen, auch davon ausgehen, sie könne zweifelsfrei identifiziert werden und das auf ihren früheren Familiennamen lautende Einreiseverbot sei für die Behörden ohne weiteres ersichtlich. Mangels wissentlichen und willentlichen Handelns fehlt es daher auch am subjektiven Tatbestand von Art. 118 Abs. 1 AuG.
Die Beschwerde ist gutzuheissen und das vorinstanzliche Urteil hinsichtlich des Schuldspruchs wegen Täuschung der Behörden nach Art. 118 Abs. 1 AuG aufzuheben.
1.6.
1.6.1. Die Beschwerdeführerin rügt auch bezüglich den Verurteilungen wegen rechtswidriger Einreise und rechtswidrigen Aufenthalts nach Art. 115 Abs. 1 lit. a und lit. b AuG, die Vorinstanz stelle den Sachverhalt willkürlich fest. Sie macht im Wesentlichen geltend, sie habe die Verfügung des Migrationsamts nicht erschlichen und rechtmässig in die Schweiz einreisen wollen. Sie bestreite nicht, dass sie das Einreiseverbot gekannt habe, welches vor der Visumserteilung erlassen worden sei. Hingegen sei ihr nicht bewusst gewesen, dass die Behörden die Einreisebewilligung irrtümlich erteilt hätten und dass das Einreiseverbot nach Erteilung der Einreisebewilligung weiterhin Bestand hatte. Ihr auf Migrationsrecht spezialisierter Anwalt in Serbien habe ihr die Auskunft erteilt, die Aufhebung der Einreisesperre werde im Rahmen der Visumserteilung automatisch geprüft. Dies habe auch eine Mitarbeiterin der Botschaft bestätigt. Die Vorinstanz habe die Befragung ihres serbischen Anwalts unter Verletzung ihres Anspruchs auf rechtliches Gehör abgelehnt. Im Übrigen sei auch eine formell richtige, aber fehlerhafte Verfügung formell rechtskräftig und könne grundsätzlich keine Auswirkungen auf die Strafbarkeit haben.
1.6.2. Die Vorinstanz erwägt zusammengefasst, die Beschwerdeführerin sei von einem Einreiseverbot nach Art. 67 AuG, mithin einer Fernhaltemassnahme, betroffen gewesen. Das kantonale Migrationsamt habe die Einreisevoraussetzungen geprüft und eine Bewilligung für die Ausstellung des Visums Typ D erteilt. Danach habe die Schweizer Vertretung in Belgrad das Visum ausgestellt. Zwar handle es sich bei der Ermächtigung zur Visumserteilung (Einreiseerlaubnis) um eine formell richtige, aber fehlerhafte, weil erschlichene Verfügung. Die Beschwerdeführerin habe gewusst, dass diese Verfügung gestützt auf einen Irrtum erteilt worden sei und sie keine Einreisebewilligung erhalten hätte, wenn sie die Migrationsbehörden von ihrem Einreiseverbot in Kenntnis gesetzt hätte. Sie habe zudem gewusst, dass die Einreisebewilligung durch eine Täuschung zustande gekommen sei und das Einreiseverbot bestand. Deshalb habe die Beschwerdeführerin nicht davon ausgehen dürfen, dass Einreise und Aufenthalt in der Schweiz rechtmässig seien.
1.6.3. Die Argumentation der Vorinstanz gründet auf dem Fundament der wissentlichen und willentlichen Täuschung der Behörden durch die Beschwerdeführerin beim Erlangen der Einreisebewilligung in die Schweiz. Wie bereits im Zusammenhang mit dem Tatbestand von Art. 118 Abs. 1 AuG ausgeführt wurde, kann dieser Auffassung indes nicht gefolgt werden. Dies wirkt sich auch auf die Tatbestände von Art. 115 Abs. 1 lit. a und lit. b AuG aus. Nachdem die Beschwerdeführerin aufgrund ihrer Angaben im Visumsantrag davon ausgehen durfte, sie habe die Einreisebewilligung rechtmässig erlangt, kann nicht auf eine wissentliche und willentliche Tatbegehung bezüglich der rechtswidrigen Einreise oder des rechtswidrigen Aufenthalts geschlossen werden. Selbst wenn das Einreiseverbot in der Ermächtigung zur Erteilung eines Visums bzw. im Visum nicht formell aufgehoben wurde, erhielt sie von behördlicher Seite her die Erlaubnis, in die Schweiz einzureisen und sich hier aufzuhalten.
Die Beschwerde ist gutzuheissen und das vorinstanzliche Urteil hinsichtlich der Schuldsprüche wegen rechtswidriger Einreise und rechtswidrigen Aufenthalts nach Art. 115 Abs. 1 lit. a und lit. b AuG aufzuheben. Unter diesen Umständen erübrigt sich eine Auseinandersetzung mit den weiteren Rügen der Beschwerdeführerin.
2.
Die Beschwerde ist gutzuheissen. Das angefochtene Urteil ist aufzuheben und die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen. Für das bundesgerichtliche Verfahren sind dem Kanton Zürich keine Gerichtskosten aufzuerlegen (<ref-law>). Hingegen hat er der Beschwerdeführerin eine angemessene Parteientschädigung zu bezahlen (<ref-law>). Diese ist praxisgemäss ihrem Rechtsvertreter auszurichten. Damit wird das Gesuch um unentgeltliche Rechtspflege und Verbeiständung gegenstandslos.

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird gutgeheissen, das angefochtene Urteil des Obergerichts des Kantons Zürich, II. Strafkammer, vom 23. Mai 2018 aufgehoben und die Sache zur neuen Entscheidung an die Vorinstanz zurückgewiesen.
2.
Es werden keine Gerichtskosten erhoben.
3.
Der Kanton Zürich hat dem Rechtsvertreter der Beschwerdeführerin, Rechtsanwalt Martin A. Kessler, für das bundesgerichtliche Verfahren eine Entschädigung von Fr. 3'000. - zu bezahlen.
4.
Dieses Urteil wird den Parteien und dem Obergericht des Kantons Zürich, II. Strafkammer, schriftlich mitgeteilt.
Lausanne, 11. Februar 2019
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Denys
Die Gerichtsschreiberin: Rohrer