The 500 to 15,000 spread is real and it's because "a CRM build" describes jobs that differ by a factor of thirty in hours. Roughly how the tiers separate:
At the low end, a few hundred dollars, someone imports your contact list, sets up five or six pipeline stages, and builds one text and one email sequence. Two to four hours of work. Often sold as a package by a platform's own onboarding team, sometimes included free with an annual subscription.
The middle, call it 2,000 to 6,000, adds integrations. Your lead sources feed in automatically, calls and texts log against the right record, and you get reporting that shows cost per lead by source. That's 15 to 40 hours because integrations break and each one has to be tested.
Above that you're paying for custom work, data migration from an old system, several users with different permissions, or logic that has to match an unusual workflow. Those bills run high because someone is untangling years of bad records.
The platform subscription is separate and the client pays it, commonly 100 to 500 a month.
On licensing, configuring software isn't a licensed activity. What can require a license is doing real estate work, so if your service drifts into negotiating or soliciting on a client's behalf, licensing rules apply and those differ by state. Also look at errors and omissions insurance for technology consultants, because your exposure is a broken automation that costs a client leads, not anything about property.