When hundreds of women were sexually assaulted on New Year’s Eve in several German cities three years ago, Carolin Matthie decided it was time to defend herself. The 26-year-old Berlin student quickly applied for a gun permit, fearing many women would have the same idea and flood the application process.

“If I don’t do it now, I will have to wait maybe another half year,” she recalls thinking.

Gun ownership...