Hi BlackKat24,
Thanks for the update. Glad to hear that backing up (excluding Settings), doing a factory reset, and restoring your data resolved the issue and allowed you to set Google Wallet for the side button double press again. This will be helpful for other members facing the same problem.