Ask your partner to uninstall and reinstall Cycles, then select 'Follow someone's cycle', and create an account.
Next, try resending your link to your partner via your preferred method (email/facebook/airdrop to notes etc.) and have your partner tap the link on their device.
If this still doesn't work, please feel free to reach out to us for more assistance.