On my samsung phone, I just tested, the search bar was as easy to remove as any other widget.