Targeting a similar app is a very good move because, the competitors proved that there is a market of people who are ready to pay for it.

The best way to advertise is to showcase your entire process on platforms like twitter and medium. Building in public is always better than adverstiment. Once you are able to make some money, try facebook ads.