2 of 2 added 330 characters in body

spacing between global search and menu

I'm in the process of creating an application store. The following is the wireframe for it. Now I want to make the search bar globally available regardless of the page the user is. So I made the search component to appear over the listing and gave some spacing to the menu as well. To show the search is in a separate bar.

enter image description here

Is this the best approach to make the search bar globally available? without making it appear on the header it self!

How can I achieve the globally available search bar?

Along with the answers I recieved, updated my wireframe to show something as following. Is this approach cleaner? I kept the category selection as it is and changed the location of the search, to be on the top right.

enter image description here