Samsung has officially started the global rollout of its new One UI 8.5 firmware based on the Android 16 operating system.