The title is surprisingly not too clickbaity, although it's not as clear-cut: in order to reduce false positives (increase precision), they need to limit the number of positives (reduce recall). On 1000 samples containing 70 gay people, they were able to get a 10% false positive rate on their positive results, which were 10 people (meaning 12% of the total gay sample). The sample is a bit biased too because they pulled it from explicitly gay-oriented public social network pages (but I don't fault them for that, it would be quite hard to find a better sample).
It is still an impressive result, and one that might be misused badly, despite the numerous warnings used in the paper.