Unable to send Messages to Android devices from my iPhone 15

Settings > Messages > Send as SMS > on, and MMS > on

Then if still not sending, check with your carrier.

If the SMS number you are contacting is formerly one used with Apple iMessage and hasn’t been deregistered, the recipient will want to deregister it:

Deregister and Turn Off iMessage - Apple Support