How to add a collection to my online store's navigation?

I had the same issue. Each product in the collection has to have Online Store selected in SALES CHANNELS AND APPS.