Yo uso DDG desde hace tiempo y no he echado de menos Google, pero de poco te servirá cambiar de buscador si vas navegando por webs sin bloquear Javascript o cookies innecesarias, ya que vas a encontrar código de Google en 999 de cada 1.000 páginas de Internet.
Cuantos menos cosas instales en tu teléfono más seguro será, por lo tanto yo haría las búsquedas desde Firefox directamente, aunque con un iPhone estás limitadísimo en el aspecto de la privacidad y libertad y es casi una batalla perdida. Eso sí, para mojar ropa interior va muy bien.