"used to" alone is correct in many situations, "didn't used to" is considered wrong by prescriptivists.

Including the "didn't" in the search shows that it's still close though: https://trends.google.com/trends/explore?date=all&geo=US&q=d...