The Beatles were more progressive than some people would want to admit. I love the double bass style they used on Rubber Soul one with a regular bass tone the other using extreme distortion on bass acting as a lead guitar on "Think For Yourself".
Whether its the raga rock rhythms using Indian Instruments on "Love You To" or the Symphonic "Eleanor Rigby" or how they changed time signatures on bridges of their songs. Some have said Art Rock began with the Beatles in 1966 when they recorded Tomorrow Never Knows. Many of the weird sounds in this recording are produced by overdubbed tape loops lengths of tape edited to themselves to create a perpetually cycling signal. The Beatles used a small number of tape loops over and over in this recording. How many different loops can you hear. "Strawberry Fields Forever" is Art Rock with psychedelic influences. They did some weird things all those backward looped effects on guitar and vocals. The sitar based songs and instead of using guitars they used Indian Instruments to create drone as you hear on "Tomorrow Never Knows" and "Lucy In the Sky With Diamonds" with the later combined with altered keyboard sounds.
"A Day in the Life" I think is progressive rock and much of Side Two on Abbey Road is now classed as Progressive Rock. As for Zappa Freak Out has some jazz and avant influences but I would not call Freak Out progressive rock.