The status of varying constants: a review of the physics, searches and implications