I have started an article about using Android without a Google account for enhanced privacy.
I'll keep updating it with more details and useful apps...