Ku-ring-gai Wildflower Garden confirmed it's a plum pine or Illawarra plum - an Australian native. The fruits are edible. They even had seedlings to sell.
These trees are fruiting like crazy in Sydney's North Shore.
Does anyone know what they are?
PS: I was trying to identify it with Plantnet without luck when an old couple sitting nearly asked if the fruits were edible. I said wait until I come back to you.
Got a pic?