The first time I went to Sydney (late 90s) I remember thinking the same - 7-11's everywhere.

There was definitely an explosion of convenience stores across Adelaide - perhaps 2010 until 2015? But they then all shuttered in quick succession.