welcome swallow? (sorry no photo) or similar

Saw these two small birds on a pier at mt henry bridge, Perth

I was standing less than 3m away and thought I would be able to identify from memory,

but despite all evening searching cannot find a match.

Closest I can find is welcome sparrow. A very good match on the black colouring; black back of head, back nape, top wings. but throat forehead and chest where all same colour grey (not sure how to describe maybe slighty green/brown dirty grey) anyway definitely NOT rusty red. Also short triangular beak was orange not black.

I did not see belly colour or if they had forked tail .

I thought could have be escapees except they were in a  pair and another observer said they are regulars at that spot.

Maybe just a variation of plumage and beak and a welcome swallow still?

Any thoughts?

thanks,