Algeria inaugurated on Sunday what it described as "Africa's biggest mosque" and the third-biggest mosque in the world, following over a decade of construction and preparation marred by controversy.