Looks like a Podocarpus, there are quite a few. There are two native to NSW referred to as plum pine, and one from WA. There is also the Illawarra Pine
The one from WA is Podocarpus drouyniana, plum pine.
The ones from NSW are, Podocarpus elatus, the Illawarra pine. Podocarpus lawrencei, the mountain plum pine.
Podocarpus spinulosus, plum pine.
As you can see from this there are two commonly called Plum Pine. This is why whenever possible we should use the Botanical name. As both of these tree's have differing soil requirements.
The one from WA prefers a well composted soil in a shaded protected position. Is drought and frost resistant.
Spinulosus prefers a light well drained soil in a protected moist shaded position. Is also drought and frost resistant.
The Illawarra pines requirements are it prefers light to heavy soils in a protected sunny position,it is frost resistant but Drought tender.
I hope this has been of some help. Cheers

Pup