When choosing a podcast app, consider factors like user interface, podcast catalog size, personalized recommendations, cross-platform compatibility, and additional features such as sleep timers and playlist creation.