The verdict
For a small team that wants leads from people already searching for what you sell, pick Google Ads. It is the only one of the two that can send you traffic. Open the lookup site first, though. It is free and takes minutes, and it shows what your competitors promise before you write your own copy.
If you are not ready to spend yet, start with the lookup site and build your research notes. If you want to test demand this week, open a Google Ads account with a small budget. Neither one tells you what a click costs in your market. Only a live Google Ads account does that.