I have noticed this development, and no doubt 'provide (someone) (something)' will become acceptable before long. The 'rule' is that 'provide with' is used when the object is the recipient: I provided them with firearms . When the object is the thing given, then no 'with' (for or to is used instead) : I provided firearms to/for them.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.