The political party that made gains in regional polls is labelled 'right-wing extremist' by Germany's security services.