Evidently you are not allowed to stop in the street, as standing in place is not a form of exercise.
Your scribe’s impression is that police presence is concentrated in the central Melbourne parks, and the heavily ethnic outer suburbs like Dandenong and in the north-west. The more sedate and Anglo areas you will rarely see police, least of all soldiers; even in a certain beachside suburb which is a popular touristy place that was crawling with police and protective services officers in March, they are now seldom seen. They are relying on the customary robotic obedience that the thoroughly domesticated form of Homo Strayan is famous for.
And some light relief, Stockholm Syndrome vs Melbourne Syndrome:
Sweden did no lockdown, did not require mask wearing, but only put restrictions on large gatherings of people, and they are currently living life much as normal. They did suffer a genuine spike in overall mortality, but far from catastrophic and concentrated among the elderly of course.