Tris vs quads in substance painter
If you have a good quad edge flow and then triangulate it, it won't break its  quality to animate it.

I think internally all game engines triangulate the model anyways.

That being sad. I used Substance painter sporadically and did not triangulate the mesh before. It works fine.