Sachverhalt:
A.
Das Bezirksgericht Rheinfelden sprach X._ am 21. Februar 2017 schuldig des versuchten Diebstahls, der Sachbeschädigung und des versuchten Hausfriedensbruchs. Es verurteilte ihn zu einer bedingten Freiheitsstrafe von 6 Monaten bei einer Probezeit von 2 Jahren und sprach eine Landesverweisung von 5 Jahren aus.
B.
Das Obergericht des Kantons Aargau hiess die von X._ gegen dieses Urteil eingelegte Berufung am 17. Oktober 2017 teilweise gut und stellte fest, dass das Beschleunigungsgebot verletzt worden sei. Für die bereits in Rechtskraft erwachsenen Schuldsprüche verhängte es eine bedingte Geldstrafe von 180 Tagessätzen zu Fr. 10.-- bei einer Probezeit von 2 Jahren. Es sprach ebenfalls eine Landesverweisung von 5 Jahren aus.
C.
X._ führt Beschwerde in Strafsachen mit dem Antrag, das Urteil des Obergerichts des Kantons Aargau vom 17. Oktober 2017 sei hinsichtlich der Landesverweisung aufzuheben. Eventualiter sei das angefochtene Urteil aufzuheben und die Sache zur neuen Entscheidung an die Vorinstanz zurückzuweisen. X._ ersucht um unentgeltliche Rechtspflege.

Erwägungen:
1.
1.1. Der Beschwerdeführer rügt mit der unrichtigen Anwendung von <ref-law> die Verletzung von Bundesrecht. Zur Begründung führt er aus, das Gesetz müsse in erster Linie aus sich selbst heraus, das heisse nach dem Wortlaut ausgelegt werden. Entgegen dem Dafürhalten der Vorinstanz dürfe die obligatorische Landesverweisung nach dem ausdrücklichen Wortlaut der Bestimmung, die als Katalogtat nur die vollendete strafbare Handlung nenne, nicht ausgesprochen werden. Hätte der Gesetzgeber auch den Versuch in den Katalog aufnehmen wollen, hätte er dies getan. Ausserdem sehe <ref-law> ausdrücklich die Berücksichtigung von Strafmilderungsgründen vor. Diese Bestimmung sei nicht nur im Fall von entschuldbarer Notwehr oder entschuldbarem Notstand anzuwenden, sondern auch, um den Besonderheiten des Einzelfalles gerecht zu werden. Bereits die Einheitlichkeit der strafrechtlichen Rechtsordnung gebiete es, dass im Rahmen der Prüfung einer Landesverweisung als einer besonderen strafrechtlichen Massnahme alle Strafmilderungsgründe gleichermassen berücksichtigt würden. Entgegen der vorinstanzlichen Auffassung signalisiere der Gesetzeswortlaut mit dem Begriff "ferner", dass es sich hierbei um eine nicht abschliessende Aufzählung von Strafmilderungsgründen handle. Von besonderer Bedeutung sei schliesslich, dass der Gesetzesentwurf, welcher der bundesrätlichen Botschaft zugrunde lag, eine Mindeststrafgrenze gekannt habe, die aber im Gesetzgebungsverfahren ersatzlos gestrichen worden sei. Nach der Fassung des Vorentwurfs hätte eine Verurteilung wegen eines versuchten Einbruchdiebstahls zu einer Freiheitsstrafe von 6 Monaten keine Landesverweisung nach sich gezogen.
1.2. Das Gesetz muss in erster Linie aus sich selbst heraus, das heisst nach dem Wortlaut, Sinn und Zweck und den ihm zu Grunde liegenden Wertungen auf der Basis einer teleologischen Verständnismethode ausgelegt werden. Die Gesetzesauslegung hat sich vom Gedanken leiten zu lassen, dass nicht schon der Wortlaut die Norm darstellt, sondern erst das an Sachverhalten verstandene und konkretisierte Gesetz. Gefordert ist die sachlich richtige Entscheidung im normativen Gefüge, ausgerichtet auf ein befriedigendes Ergebnis der ratio legis. Dabei befolgt das Bundesgericht einen pragmatischen Methodenpluralismus und lehnt es namentlich ab, die einzelnen Auslegungselemente einer hierarchischen Prioritätsordnung zu unterstellen. Die Gesetzesmaterialien können beigezogen werden, wenn sie auf die streitige Frage eine klare Antwort geben (<ref-ruling> E. 1.3.3; <ref-ruling> E. 3.3; <ref-ruling> E. 3.2; je mit Hinweisen).
1.3. Die Vorinstanz erwägt (Urteil, S. 12 f.), das Gesetz äussere sich nicht ausdrücklich dazu, ob eine obligatorische Landesverweisung im Sinne von <ref-law> auch angeordnet werden müsse, wenn die Anlasstaten im Versuchsstadium blieben. Ausser bei Härtefällen und bei in entschuldbarer Notwehr oder entschuldbarem Notstand begangenen Delikten sehe es keine weiteren Gründe für ein Absehen von der Landesverweisung vor. Grundsätzlich sei deshalb bereits aufgrund des Gesetzeswortlauts davon auszugehen, dass die Landesverweisung auch beim blossen Versuch einer oder mehrerer Katalogtaten zwingend auszusprechen sei.
Aufgrund der Gesetzesmaterialien lasse sich die vom Beschwerdeführer vertretene Ansicht nicht aufrechterhalten, dass <ref-law> auf alle Fälle von Strafmilderungen, insbesondere auch auf den Versuch, anwendbar sei. Bereits die Botschaft halte klar fest, dass ein versuchter Diebstahl im Zusammenhang mit einer Sachbeschädigung als Anlasstat in Betracht komme. In den parlamentarischen Beratungen sei diese Frage nie thematisiert worden, weshalb keine Hinweise darauf bestünden, dass der Gesetzgeber die Ansicht des Bundesrats nicht geteilt hätte.
Ebenfalls nichts zu seinen Gunsten ableiten könne der Beschwerdeführer aus dem Wort "ferner" in <ref-law>. Zwar treffe zu, dass die fragliche Bestimmung im Rahmen der parlamentarischen Beratungen aus der "Durchsetzungsinitiative" übernommen worden sei, die das Wort "ferner" noch nicht enthalten habe. Entgegen der Ansicht des Beschwerdeführers deute diese Änderung aber nicht darauf hin, dass sich der Anwendungsbereich der genannten Bestimmung auch auf alle übrigen, nicht explizit genannten Strafmilderungsgründe erstrecke. Vielmehr lasse sich die Änderung ohne weiteres mit dem - ebenfalls erst im Rahmen der parlamentarischen Beratungen erfolgten - Einfügen der sogenannten Härtefallklausel (<ref-law>) erklären, bei der in Ausnahmefällen von einer Landesverweisung abgesehen werden könne. Das Wort "ferner" stelle in diesem Zusammenhang einzig klar, dass auch in anderen Fällen als in Härtefällen, nämlich in den in <ref-law> explizit genannten, ein Absehen von der Landesverweisung möglich sei. Die übrigen Strafmilderungsgründe seien somit von der gesetzlichen Regelung nicht erfasst, womit es dabei bleibe, dass die Landesverweisung bei Vorliegen einer auch nur versuchten Anlasstat zwingend auszusprechen sei.
Schliesslich könne der Beschwerdeführer auch daraus, dass eine Landesverweisung gemäss dem Entwurf des Bundesrats bei einer Freiheitsstrafe von 6 Monaten bzw. einer Geldstrafe von 180 Tagessätzen aufgrund der Mindeststrafgrenze ausgeschlossen gewesen wäre, nichts zu seinen Gunsten ableiten, da die Mindeststrafgrenze keinen Eingang in das Gesetz gefunden habe und somit für den vorliegenden Fall nicht beachtlich sei.
1.4. Diese Ausführungen der Vorinstanz sind nicht zu beanstanden.
1.4.1. Dass der Versuch in <ref-law> nicht ausdrücklich erwähnt wird, ist entgegen der Auffassung des Beschwerdeführers nicht entscheidend. Der Botschaft zur Änderung des Strafgesetzbuchs und des Militärstrafgesetzes (Umsetzung von Art. 121 Abs. 3-6 BV über die Ausschaffung krimineller Ausländerinnen und Ausländer) vom 26. Juni 2013 (BBl 2013 5975) ist ausdrücklich zu entnehmen, dass die Landesverweisung entsprechend den allgemeinen Regeln des StGB nicht nur bei einer Verurteilung als Allein- und Haupttäter greife, sondern bei sämtlichen Täterschafts- und Teilnahmeformen ausgesprochen werden müsse sowie unabhängig davon, ob es beim Versuch geblieben sei und ob die Strafe bedingt, unbedingt oder teilbedingt ausfalle (BBl 2013 6020 f.). Dass sich die Erläuterung hinsichtlich des Versuchs einer Katalogtat an dieser Stelle auf Fälle bezieht, in denen die im Gesetzesentwurf ursprünglich vorgesehene Mindeststrafgrenze erreicht wird, steht der vorinstanzlichen Auffassung nicht entgegen. Indem der Gesetzgeber die fragliche Mindeststrafgrenze nicht ins Gesetz übernahm, brachte er klar zum Ausdruck, dass er im Vergleich zum Entwurf eine Verschärfung der Bestimmung beabsichtigte. Deshalb ist davon auszugehen, dass er den Versuch auch nach der Eliminierung einer erforderlichen Mindeststrafe von <ref-law> erfasst haben wollte.
1.4.2. Der Einwand des Beschwerdeführers, entgegen der Vorinstanz signalisiere der Gesetzeswortlaut mit dem Begriff "ferner", dass es sich hierbei um eine nicht abschliessende Aufzählung von Strafmilderungsgründen handle, greift nicht. Die entsprechenden Ausführungen der Vorinstanz sind zutreffend. Es ist klar und eindeutig, dass der Anfang von <ref-law> ("Von einer Landesverweisung kann ferner abgesehen werden, wenn") sich auf den vorangehenden Absatz 2 bezieht ("Das Gericht kann ausnahmsweise von einer Landesverweisung absehen, wenn") und nicht andeuten soll, dass nebst den ausdrücklich genannten noch weitere Strafmilderungsgründe berücksichtigt werden könnten. Hätte der Gesetzgeber dies gewollt, hätte er die Formulierung in <ref-law> zusätzlich mit einem "namentlich" oder "insbesondere" versehen. In der bestehenden Fassung aber ist der Begriff "ferner" nicht anders zu verstehen, als die Vorinstanz dies tut.
2.
Die Beschwerde ist abzuweisen. Bei diesem Ausgang des Verfahrens wird der Beschwerdeführer grundsätzlich kostenpflichtig (<ref-law>). Sein Gesuch um unentgeltliche Rechtspflege ist gutzuheissen, da von seiner Bedürftigkeit auszugehen ist und seine Beschwerde jedenfalls nicht von vornherein aussichtslos erschien. Es sind deshalb keine Kosten zu erheben. Seinem Rechtsvertreter ist eine angemessene Entschädigung aus der Bundesgerichtskasse auszurichten (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Das Gesuch um unentgeltliche Rechtspflege wird gutgeheissen.
3.
Es werden keine Gerichtskosten erhoben.
4.
Dem Rechtsvertreter des Beschwerdeführers, Rechtsanwalt André Kuhn, wird für das bundesgerichtliche Verfahren eine Entschädigung von Fr. 3'000.-- aus der Bundesgerichtskasse ausgerichtet.
5.
Dieses Urteil wird den Parteien und dem Obergericht des Kantons Aargau, Strafgericht, 1. Kammer, schriftlich mitgeteilt.
Lausanne, 25. April 2018
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Denys
Die Gerichtsschreiberin: Siegenthaler