German border police refused entry to around 24,000 people between the end of last year and the tightening of controls in May, according to official figures, underscoring the scale of returns even before stricter checks were introduced.