If my Recovery is created on my phone, can my Apple or Android use it?

No. After your phone creates your recovery object, it is locked and sent to the 4Privacy backend services. When you recover your account, 4Privacy gives you the locked object back and your phone automatically unlocks it with your key.