Oddly enough "sorry" is also quite common in the upper Midwest US. If I bump into someone else by accident, and it's my fault, they will reflexively say "sorry."
On the other hand, I hadn’t heard sandgroper before and had to search to find out it meant Western Australian. Although, I definitely don’t get out much.
Helpful off-topic instructional video: https://www.youtube.com/watch?v=QWv3L6J1YVE
But saying sorry as a pre-emptive "oops didn't mean to step in front of you, mate" (when the other person had clearly walked into you), that has existed in Perth as long as I can remember.
"Oop, sorry" was viscerally familiar to me