Location helps to narrow it down. I'm near Darwin, so a bit out of my area. It doesn't have that Syzygium look to me. They're usually referred to as Lillypillies down your way. The ones here are called Bush Apples, the fruits get up to about apple size. Let's hope someone can solve the mystery.

This looks like the one "Shamel Ash". I have to find male versions because apparently, the female drops a ton of fruit. I have space for about 6 of these trees but I want to make sure they are compatible with the area/soil beforehand. Thank you for all of the comments. You guys are good.

If you cut a representative branch and go to some independent garden centers in the area you might come upon an employee that knows it. Or even find it for sale

Thank you all. It's from Bangalore in India. Although its a tree on our street, it's not one which is commonly planted by the department. I haven't see any other in our area. I have asked someone locally who knows trees, but I haven't heard back. Will try and upload better images. The flowers belong to the tree, for it has grown over our home and the flowers carpet the ground beneath. Thanks!