Regarding counterexamples, there is Sarnak-Wang, and then the results of Bjorn Poonen.