Can this app create recommendations for a new store with very few sales or no sales?

The app core feature are automatic recommendations based on previous sales but, if you don't have enough orders to build accurate recommendations, you can either show random products or configure manual recommendations (on a product by product basis). You can also show global recommendations (the same for all products). Please check the related articles on how to configure them.

By default the app will only display automatic and random recommendations after the installation.