Relations between a centrist Labor government feeling its way and an ascendant Greens party have become surprisingly strained of late.