Yo tengo una BQ Aquarius E5 y me acaban de regalar un Samsung Gear S3, y me ocurre exactamente lo mismo. Tras múltiples pruebas y buscar en los foros he decidido consultar al servicio técnico de Samsung, y la respuesta es que no son compatibles con BQ Aquarios E5. Obviamente esta información no te la dan en la web de Samsung antes del comprar el reloj, así que tú te lo compras, lo pruebas, no te funciona, pero claro, ya te han avisado en la tienda que como abras la caja y rompas los precintos no hay devolución posible, porque Samsung no la acepta.
Por tanto, mi recomendación es: mucho cuidado antes de comprarlo, pues una vez que lo has hecho, si no te funciona, "te lo comes con patatas"