It's not a persimmon, they are orange, smell really strong and have a star-shaped leafy thing near the stalk.

I think it might be a New Zealand fruit, Artechim was telling us a few weeks ago she has planted the trees, can't remember what they are called sorry.

ETA - Thanks Ange, pretty certain FEIJOA!!! is the answer!!