When I try to download apps asks for verification for billing

When I try to download free apps it asking for payment verification but I already tried changing my payment to none. I was given the option for none. I selected none and it’s still asking me. I have no previous unpaid purchases so this should work. Does anyone know anyother solutions.