Stop sending IMessages to Android Contact

How do I stop my iPhone X trying to send message as an iMessage rather than sms to an individual contact who has changed from iPhone to android ? I’ve tried turning iMessage off but unable to send a ‘normal’ message this way