Eu acho que deveria ser lançado imediatamente. Dito isso, o Centro de Software usa um banco de dados interno para seu catálogo de aplicativos comerciais - não apt-get - e apenas o atualiza periodicamente. O aplicativo pode levar algum tempo para aparecer aos clientes.
Você pode forçar o Centro de Software a atualizar seu catálogo agora com sudo update-software-center .