The Fairphone seems to offer the option to buy it with an open Android OS and no Google apps preinstalled. It also has the added benefit of trying not to kill people in its production process.