Have you enabled push notifications within the app while using the new phone?
In order to add a new phone to the device list, you must login to Alarm.com on that phone, then open settings in the app > Notifications > turn on Push Notifications for that device.
Similarly, you would enable Geo services within that device’s Alarm.com app settings, then you will be able to view it and select it when editing rules/notifications.