Are Sync Free and Sync Paid Edition separate apps? Because if not, you still have some ad publishers framework on your phone and running. I'd guess it's Google, which means play services are required. That's a big no-go for degoogled Linux users.