This is why many apps/sites require a phone number to sign up.
Including the vast majority of free email providers these days. Of course, there are tons of SMS verification services in existence already for exactly this reason. Although I haven't heard of a SMS rental service like this.
smspva.com does exactly this. Phone verification (assuming you enforce non-VOIP and block certain countries) raises account creation costs by a decent amount, email verification not so much. The sad reality these days is that a T-Mobile phone number, a Comcast IP address and an outlook email doesn't mean someone isn't a bot, it means they spent a few dollars for a proxy and an some verification services. Which is why I think that behavioral indicators of botness and not just user agents and IP address whois are increasingly important in detection.
smspva.com, 5sim.net, sms-activate.org
I know of services that provide pools of non-voip phone numbers that work similar to this. So phone number verification might slow but not prevent these account creations.