It's about learned patterns, but not learned patterns of a specific version of your app. For example at this point intuition is expecting the hamburger icon to open a menu. It's not about expecting the green circle to open the menu because it's done that in the previous version of your app.
You can definitely have both intuitive and changing UI if you think about it.
You can definitely have both intuitive and changing UI if you think about it.