Normalerweise instant. Kann sein, dass du dich am PC mal aus & wieder einloggen musst, damit der Store das dort checkt, aber auf der Konsole sollte das gleich gehen.
Im schlimmsten Fall auf Lizenzen wiederherstellen gehen, wenn das eine oder andere Spiel das nicht mitbekommen hat.