The best podcast hosting sites offer the ability to submit your show to major directories, such as iTunes and Spotify. However, it's best to check with the host before signing up to ensure they offer this feature.
Podbean and Spreaker are both podcast hosting companies that offer submission to all major directories.