Carte de séjour pour un ressortissant algérien

Bonjour,

J'ai un ami qui est de nationalité algérienne et cela fait 6 ans qu'il est sur le territoire français et il n'a toujours pas de carte de séjour.
Il a renouvelé son passeport biometrique algérien mais les autorités algériennes refusent de lui donner.
Il travaille légalement, a un CDI, paye des impôts et loue légalement un appartement.
Dans la mesure où tout est légal de son côté, je ne comprends pas pourquoi est-ce si long pour obtenir une carte de séjour et quelles sont les procédures à suivre, je vous prie ?

En vous en remerciant à l'avance.