Most providers should work for you, Venmo is probably an exception. I have heard of people having these issues when trying to use google voice free numbers, as the number gets flagged as a VOIP number. Unfortunately, there is a good chance that now that your number is flagged, moving to a different provider may not fix it quickly at all, even with a no longer voip number, as it is still "flagged". I assume this CAN be fixed, but it might be just as much of a pain as getting a totally new phone number. If this IS a concern, you could get a new number while also porting your old one to a free google voice number to help you transition without missing calls and messages from people.
(Note, this is all anecdotal and related to people previously using google voice, not republic)