No. We offer a few ways to sync - via Google *is* one of them, but we also offer direct USB, local wi-fi, and a subscription-based wireless sync option that works similarly to Google, but doesn't host your data online.
The way our sync works, data goes from Outlook to our free Android app, DejaOffice. DejaOffice stores contacts in it's own local database and offers advanced contacts, calendars and more, but also has the option to sync with the native contacts and calendar apps if you prefer. (Note that if you do this and have a Gmail account on your device that's set to sync contacts and calendars, your data may end up in Google. You'll need to make sure you've turned off sync for any Google accounts on your phone if you wish to avoid this.)
Hope that helps! Let me know if you have any more questions.
- David Z.