On the Windowsphone.com page where it shows my purchase history, it includes the instructions:
Before you reinstall apps, do the following on your phone:
Connect to Wi-FiGo to Settings > Find My Phone and allow push notifications
On my HTC 8X when ...