I'm in Adelaide and convenience stores are not super common. There is usually one on each major street but nowhere near as much as the other states. When I was in Sydney it was a massive shock to see 711 everywhere. It was quite often to have 2-3 of them within my field of vision.
[0]: https://www.theguardian.com/commentisfree/2016/may/12/7-elev...
[1]: In the major metropolitan areas.