Am 17. Februar 2012 widerrief das Departement des Innern des Kantons Solothurn (nachfolgend: Departement) die Niederlassungsbewilligungen von X.________