Es una pregunta clásica dentro de la publicidad digital. La respuesta es muy relativa dado que depende de muchos factores, pero en general FB Ads sirve más para ofertas, promociones y cosas visuales que cosas técnicas como pueda ser el caso. Por la segmentación geográfica no me preocuparía porque ambos sistemas permiten hacerlo bastante bien, si acaso la importante sería la temática. Habría que ver cuántas búsquedas mensuales tiene ese servicio que comentas.
Por compañía de teléfono no creo que te permita porque diría que sería algo rayando la privacidad, como mucho por tipo de dispositivo y marca.
Como siempre, la opción correcta es probar en ambas y ver cuál funciona mejor relación CPC/conversión.