Podcast app did not install properly.

[WPCentral Question]

I have a Lumia 720 and I recently got the Windows phone 8.1 (cyan) update.
However during the update, the new built-in Podcasts app did not download properly, as the download failed with some error code. I cannot find it in the Store either to download now. Please help.