Thousands of young people protested chronic power and water shortages across Madagascar, after long-term state failures.