Push-ups and planks go hand-in-hand. You can get into a strong push-up position by starting from a kneeling plank rather than pushing up into position from the floor.
Here is a quick video that walks you through how I like to set up. Exercises are only going to be as successful as your set up. Get strong in those planks and it will transfer to your push-up strength.