German Social Democratic Party Leader Martin Schulz has conceded his party suffered a stinging defeat in Sunday's state election in its west German heartland, north Rhine-Westphalia.