It was indeed Google search. I reenabled it and now the default launcher and wallpapers are back.
Interesting.