Apple said new privacy notices will start appearing on most iPhones as soon as "early spring," a requirement that major digital advertising companies such as Facebook have warned it will harm them.