One Nation has edged ahead of Labor on primary votes, a Newspoll survey suggests, and the prime minister's popularity has taken a hit.