When a website comes first
If people need to find and trust you, start with a website. [EDIT]
When an app comes first
If customers or staff use you daily, an app earns its place. [EDIT]
When you need both
Many businesses start with a site and add an app as they grow. [EDIT]