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

Yes, it can. If you don't have enough orders to build accurate recommendations you can either show random products or build manual recommendations. You can also show global recommendations by tagging the products. 

By default the app will only display random products after the installation.