No need for council approval, it's just strata approval and strata will normally only allow "owners" of the property to buy car spaces within the complex ( unless it's a manged car park)
But yes it's a hassle if it's not on 2 title as you too go through strata and a AGM for them to split the...