Please see our design brief and why our app does fill a need- yes there are many apps in the category which try to do multiple things above and beyond ours- unfortuneatly those features arent needed for regular gym goers like ourselves and are a burden to use cause of it. You may very much be in a different workout segment (nonfrequent or gym-gamer).
Not many products can do the marketin for you from the getgo- the advice isnt really concrete- anything particular?
Let the product do the marketing for you. Of course you need to do a little marketing yourself, but the more unique the product, the more your marketing efforts will scale it. In turn, I think with your product you can do a looot of marketing and nothing will come out of it, because the product isn't unique enough.