In most cases, adding new videos to your favourites should happen within a few seconds itself. For some of the apps, your favourites will update after you exit the app and start it back up in a new session.