Must my recovery contact have an iPhone

No, your recovery contact does not need to have an iPhone. In many cases, recovery contacts can be anyone you trust who can help you recover your account or device, and they can use any type of phone. However, the specific requirements may depend on the service or device you are using. For example, if you're using Apple's iCloud services, the recovery process may involve sending a verification code to that contact, which can be done via SMS, email, or another method regardless of the type of device they use. Always check the specific instructions from the service or platform you're using to ensure you meet their requirements for recovery contacts.