I come across this question daily with my clients. From experience, it's usually best to go Hybrid on your first iteration.

It all boils down to validating your product and getting traction. Your quickest way to do that is to put a product out in the market quick.

Most frameworks for Hybrid apps (Phonegap, Angular, Ionic..) are really mature at this point and allow you to build an app at a significant fraction of both cost and time than going fully native.

Once you've validated your idea, if it makes sense to go native (and if it will provide ROI), by all means go native.