Is "push a button" correct English? (as opposed to "press a button")

Solution 1:

Either option is fine. In this case, the words are synonymous. You are thinking of the wrong definition of the word push; the right one here is:

[with obj.] press (a part of a machine or other device):
he pushed the button for the twentieth floor.
Oxford Dictionaries