I feel like I am just so used to the inbox/etc icons being on the left. As if somehow I "memorized" them being on the left all the time, so any change just makes them look a bit "weird" to me.
Could you consider adding an option to allow users to revert the position of the icons? That also includes getting the search bar back on the top right like it was.
On an unrelated note, this might be only me, but I also don't like a permanent search bar every time I scroll.
My suggestion would be to have options that reduce the search bar's size, or just keep it at the top like it was.
This means you can keep doing improvements for the rest of the users, and those who do not like them can simply un-select the options they do not want, instead of removing them entirely.