Does the Route app only work with Gmail?

Follow

No! You can now use the Route app to track your orders with any email address. The Route app does require read-only access to an email account in order to utilize automatic tracking.

If you do not wish to grant Route read-only access, you can still manually add orders to track.