Their GDP per capita is around #100 in the world. It ranks below Jamaica, Serbia, Fiji, Namibia, Angola, Iraq, etc.
Their total GDP, pre oil drop, ranked them around #50 in the world, but they're #34 in population.
Before the oil drop they were a lower middle nation in terms of wealth, nowhere near rich.
[1] http://finance.yahoo.com/news/algeria-contribute-5b-imf-1846...
Edit: from the article "Western Sahara fell under Spanish rule in 1884". Because history started in 1884. Western Sahara was for Many centuries part of Morocco, it was not a country by modern standards, but local tribes did recognise reign of the Moroccan kings. there was never a "western Sahara kingdom"
Mohammed Abdelaziz, the long time leader (talk about democracy) of the Polisario camps in Algeria, was born in Marrakech, Morocco, and studied at Mohammed V University in Rabat.
Of course, that's only the most egregious controversy on that list, as you'd see if you scroll up a bit on that page to read the Criticism section.