The search button to the right or below depends on how much available space there is for the text input and button to be able to display inline. When I view your site the button is below the text input on Firefox and Chrome.
You can give the text input a maximum width so there is enough available space to display the button to the right.
e.g.
#shop-filters input[type="search"] {
max-width: 190px;
}