I've heard that the process for getting a podcast onto Spotify is terrible and difficult - i.e. literally email an individual at the company and then they might send you a SurveyMonkey form if you ask enough times.

It happened to me too, restarting the phone helped.