Epic Games is partnering with Telefónica, one of the largest telecommunication providers in the world, to preinstall the Epic Games Store on all new compatible Android devices on its network.