The game didn't open up for me until about 8-10 hours in and felt really weird and restricted during that time. No idea what impression of freedom, exploration and progression you're talking about here because the beginning does not give you anything like that at all with how it makes you follow the very boring main quest.