I spotted these birds along a coastal road and they looked different. Although not clear photos (could not get very close) I've identified them as red-rumped parrot - and they do have a little red patch on their backs :) Wish I could get a clearer photo!
