I've been running an app development company for the last 6 years. Its good that you are even aware of the difference because many people don't. Going native is always best for performance reasons (there's lots written about that so I wont go into the pros/cons) and access to core OS APIs. For a startup, there is no reason for the need to be on Android and iOS at launch, which is typically the main argument for going hybrid (one code base, both platforms, lower cost etc).

I would say go native, minimal MVP for your startup and iterate on the features once you have a decent number of users on your app. This way you are building a quality product from the start.

If I have a better idea of your app and what your trying to accomplish I may be able to assist further. Good luck!