Recent polling suggests Calgary’s Mayor Naheed Nenshi and much of his City Council has seen a sharp decline in popularity.