It's going to take time.. Make sure you have a good arch to your fingers. Your hand should be like the letter C.. Try one string/fret at a time.. strum it clear , add a finger, strum it clear, add another finger. so on and so forth.
Your going to find this a bit harder when your start working on the F chord, and then again as you proceed. It all takes time and muscle memory. Do warm ups and get loose and relaxed.
Remember, you are doing something with both hands. Sort of like the trick of standing on one foot, rubbing your head with one hand and your stomach with other.
Have you gotten by the sore finger tips.. When your calluses get harder it will be a bit easier. At least for me it did..
Hang in there, you'll get it..