Signal does a similar query to check whether any of your contacts are using Signal. Here is a blog post about the problem of private contact discovery: https://whispersystems.org/blog/contact-discovery/