Samsung has begun rolling out a change to the Android operating system on hundreds of millions of Galaxy phones around the world.