Not every app supports this auto rotate feature, and it's hard to predict which apps rotate and which don't. The Google Play Store rotates, while the Samsung Galaxy Store does not, for example.