I started with Headspace, but feel like I get significantly higher returns without it. Something about having to concentrate on someone else's voice that makes the whole experience a little bit less effective for me.
That said, I'd certainly recommend an app vs nothing, and perhaps as a good way to dip your toes in. I'd just also recommend trying it without the app after you've gotten comfortable with it.