Every phone number belongs to a numbering range, and every range is assigned to an operator of a particular type. Lookup services — carrier lookups, HLR lookups and commercial APIs — combine those records to report a number's line type. Twilio's Line Type Intelligence, for example, returns categories such as mobile, landline, fixedVoip and nonFixedVoip.
Sign-up flows call these lookups before sending a code. If the result says VoIP, the app may block the number, ask for another, or silently never deliver the SMS. That is why a number can look perfectly normal to you and still be refused: the app is not testing whether the number works, it is checking what kind of number it is.
"Non-VoIP" is simply the industry shorthand for numbers that come back as mobile (or landline) in those lookups.