Error with rotation in Google Now Launcher
This is happening due to android trying to keep same aspect ratio of wallpaper when  your device is switching between portrait and landscape modes. What is the size of the wallpaper? For it to fit perfectly, it must be 3966x2560.