Podcasts no longer installed?

After updating to iOS 9.3.1 on my iPhone 6, the podcasts app seems to have disappeared?

When I search "podcasts" in the phone search bar, i can see the podcasts that i have recently listened to, but when i tap on them, it just gets highlighted and the app never opens.

I tried asking Siri to open podcasts and it tells me that there is no app on my phone by that name.

I also tried connecting my phone to my iMac, and podcasts is shown under the "settings" and "on my device" but I've searched all my apps and folders and i cant find the podcasts app.

Thanks in advance!