What if a large portion of the population has a magical power?

Super Strength, agility or speed, but everyone has it. A bunch of people can fly, everyone can talk to animals and a minority have teleportation. What would the world look like and how would it change history?