The poll comes amid a rise in anti-immigration sentiment and waning support for mainstream parties.