Hard Quandong (Elaeocarpus obovatus)

Elaeocarpus obovatus is an Australian rainforest tree growing up to 30m tall, known for its glossy obovate leaves that turn red. It produces small white flowers and blue.

Above information is sourced from Wikipedia