The new EU rule will apply to more than 150 million animals across its member states, with full implementation phased in over the next 15 years.