Sachverhalt: A. A.a. A._ wurde 1968 in der Schweiz als Sohn einer Schweizerin und eines Österreichers geboren. Er besitzt die österreichische Staatsangehörigkeit und verfügte in der Schweiz, wo er auch aufgewachsen ist, über eine Niederlassungsbewilligung. Im Oktober 1996 wurde ihm eine Tochter geboren. A._ hatte bis ins Jahr 2001 Wohnsitz im Kanton Bern. Im Jahr 2005 verweigerte ihm der Kanton Solothurn einen Wohnsitzwechsel, da die Kontrollfrist der Niederlassungsbewilligung im Mai 2003 abgelaufen und nie verlängert worden war. Im Juni 2010 reiste A._ von Deutschland her kommend in die Schweiz ein und meldete sich im Kanton Solothurn an. Im Februar 2011 wurde er auf Ersuchen Deutschlands verhaftet und dorthin ausgeliefert, wo er bis im September 2012 eine Haftstrafe absolvierte. Im Oktober 2012 meldete er sich erneut im Kanton Solothurn an; er verfügte über einen Arbeitsvertrag und ersuchte um Erteilung einer Aufenthaltsbewilligung. A.b. A._ is t seit seiner Jugend drogensüchtig. Er wurde in der Schweiz wegen Drogendelikten immer wieder strafrechtlich verurteilt: - im Februar 1988 wegen Vergehens und Übertretung des Betäu- bungsmittelgesetzes zum einer Freiheitsstrafe von 14 Monaten; - im Februar 1990 wegen Betäubungsmitteldelikten zu einer Freiheits- strafe von 18 Monaten; - im Dezember 1996 wegen Vergehens und Verbrechens gegen das Betäubungsmittelgesetz und weiteren Delikten zu einer Freiheits- strafe von 34 Monaten; - im März 2000 wegen Betäubungsmitteldelikten zu einer Freiheits- strafe von 15 Monaten. Ausserdem wurde A._ im April 2010 wegen Vernachlässigung von Unterhaltspflichten zum Nachteil seiner Tochter zu einer Freiheitss trafe von 6 Monaten verurteilt. Im Jahr 1997 wurde A._ ausländerrechtlich verwarnt. Gegen ihn bestehen Verlustscheine in der Höhe von Fr. 42'129.85. B. Mit Verfügung vom 5. Dezember 2013 stellte die Migrationsbehöde des Kantons Solothurn fest, dass die Niederlassungsbewilligung EU/EFTA von A._ erloschen sei, da er sich mehr als sechs Monate in Deutschland aufgehalten habe, ohne sich abzumelden. Sie verweigerte die Erteilung einer Aufenthaltsbewilligung EU/EFTA und wies ihn per 28. Februar 2014 aus der Schweiz weg. Mit Urteil vom 15. April 2014 wies das Verwaltungsgericht des Kantons Solothurn eine dagegen gerichtete Beschwerde von A._ ab. C. Mit Eingabe vom 22. Mai 2014 erhebt A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, das angefochtene Urteil aufzuheben und es sei ihm eine Aufenthaltsbewilligung EU/EFTA zu erteilen. Das Verwaltungsgericht und das Migrationsamt des Kantons Solothurn sowie das Bundesamt für Migration beantragen die Abweisung der Beschwerde. Mit Verfügung vom 27. Mai 2014 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde antragsgemäss die aufschiebende Wirkung zuerkannt.