Getting correct DM permissions


I’ve setup my app to get read, write and direct message access, but when I login to Twitter using my app, initially I only get read and write access. I can get direct message access by recreating my access token on my application page on the developer site, but other people who use my app can’t get direct message access. Does anyone know why this would be happening?