"Tyre" is extremely common throughout most of the English speaking world. "Gaol" is used by attention-seeking Australians desperately hoping to kick off dumb threads like this.
Some of Australia's more popular historical sites are old gaols.
I mean when two Australasians speak with each other in a foreign place I definitely hear the accent rise up a bit more outta the both of us but Aussies are something else when it comes to putting on a show, especially when Americans are involved (in my experience).
Never heard of it down here in NSW, and I worked with Police, Justice Department, Juvi, and the rest of police to prison pipeline.
Prisons are where convicts go. Jails are where suspects awaiting trial go. People in prisons have been convicted and sentenced. People in jails might be proven guilty or not.
There are some variations among states, too; e.g., in California, some state felony convicts serve their sentence in county jails rather than state prisons.