There are numerous videos on YouTube on basic bike frame sizing and fitting. My suggestion is to try to set up your bike according to their guidelines, starting with saddle height and setback. If you cannot get the handlebar in a decent position relative to the saddle and cranks, then maybe the bike doesn't fit. Or maybe you just need a different handlebar and stem. The bike might be a little small, but I wouldn't rush out and buy a new one without working out your options and technique on this one.
Personally, my quads hurt when I was starting out. That was mostly from pile-driving on the pedals--pushing straight down in a large gear instead of gearing down, using a quicker cadence, and applying force that follows the arc of the cranks.