Saltarse la pantalla de bloqueo es bastante sencillo en algunos móviles, aún llevando el último parche.
Igualmente la seguridad si te han robado un móvil es básicamente nula, los fabricantes dejan puertas traseras para poder reparar sus dispositivos y esas mismas puertas pueden acceder los ladrones.
Es bueno está a la última, claramente, pero no creas que por ello estarás seguro. Tampoco es algo alarmante no tener el último parche de seguridad, si le das el uso habitual que ya le estabas dando antes.
Esto no es Windows, muchos lo comparan, pero en Android el riesgo es infinitamente menor que en Windows.