Can the white sole on trainers be dyed black using the edding 5200 permanent spray?

No, this is not possible because the paint is not elastic. Probably the paint would not even stick to the material of the soles. Even if it would not be moved.