Faits : A. A._, ressortissant espagnol né en Suisse le *** 1976, a été condamné le 7 mars 2000 à six mois d'emprisonnement avec sursis pendant deux ans pour filouterie d'auberge et pour de nombreuses infractions à la LCR, le 11 octobre 2000 à trois mois d'emprisonnement pour des infractions à la LCR, dénonciation calomnieuse et contravention à la LStup (RS 812.121), et, sur recours, le 7 octobre 2004 à sept ans et trois mois de réclusion pour lésions corporelles simples, dommages à la propriété, injures, menaces, contrainte, violation de domicile, vol d'usage et crime contre la LStup. Le 3 mai 2005, l'Office fédéral des migrations (actuellement le Secrétariat d'Etat aux migrations; ci-après: le Secrétariat d'Etat) a prononcé une interdiction d'entrée en Suisse de durée indéterminée à l'encontre de A._. Le 31 janvier 2007, date de sa libération conditionnelle, l'intéressé aurait quitté le territoire suisse accompagné de sa fiancée, ressortissante helvétique, avec laquelle il a eu deux enfants. Peu après, il a vainement demandé l'octroi d'une autorisation de séjour UE/AELE. Le 7 avril 2009, l'intéressé a été condamné à une peine pécuniaire de 60 jours-amende pour séjour illégal. Le 8 juin 2009, il a été contrôlé et refoulé à la frontière alors qu'il tentait d'entrer sur le territoire suisse. B. Le 13 février 2013, A._ a demandé le réexamen de la décision d'interdiction d'entrée. Le Secrétariat d'Etat, par décision du 19 juillet 2013, a partiellement admis cette demande en ce qu'il a limité les effets de l'interdiction d'entrée au 30 janvier 2017. Le 21 août 2013, l'intéressé a contesté ce prononcé auprès du Tribunal administratif fédéral. Par arrêt du 1 er avril 2015, le Tribunal administratif fédéral a rejeté le recours de A._. Il a en substance jugé qu'en raison de l'intense activité délictuelle déployée par ce dernier lors de son séjour en Suisse, de sa lourde condamnation, sur recours, du 7 octobre 2004, de l'importance des biens juridiques menacés, de l'absence d'un pronostic favorable, de sa situation socioprofessionnelle instable et de son comportement depuis sa remise en liberté, il y avait lieu de considérer qu'il existait une menace caractérisée. C. Dans un courrier intitulé " ACTE DE RECOURS DE DROIT PUBLIC ", A._ demande au Tribunal fédéral, outre l'assistance judiciaire, de réformer l'arrêt du 1 er avril 2015 du Tribunal administratif fédéral en prononçant la levée immédiate de son interdiction d'entrée, subsidiairement d'annuler l'arrêt précité et de renvoyer la cause à l'autorité précédente pour nouveau jugement dans le sens des considérants. Il se plaint d'arbitraire et, implicitement, de violation du droit fédéral. Le Tribunal administratif fédéral renonce à prendre position sur le recours. Le Secrétariat d'Etat conclut à son rejet.