Spurred by a legal challenge from a downtown developer, Palo Alto leaders on Monday gave the go-ahead on a new six-story parking garage at the corner of Hamilton Avenue and Waverley Street with an adjacent plaza that could eventually become affordable housing.