Fleece and softshell jackets often get used for the same job, but they are not the same. Both can be useful for UK hiking. The better choice depends on weather, pace and how you like to layer.
A fleece is warm, breathable and comfortable. It works well as a mid layer under a waterproof jacket. It is also good for breaks, campsites and cool dry days. The main weakness is wind. A normal fleece lets wind through easily, which can make it feel colder on exposed ridges.
A softshell is usually more wind resistant and more protective. It can handle light drizzle, gusty conditions and rougher use better than a fleece. For active walking in cool weather, a softshell can feel excellent because it blocks wind without being as clammy as a waterproof shell.
The problem is heavy rain. A softshell is not a replacement for a proper waterproof jacket. In British weather, you still need a waterproof layer in your pack if rain is likely.
Fleece is often better for simple layering. Base layer, fleece and waterproof jacket is a classic UK walking system because it works. If the fleece gets damp from sweat, it dries reasonably quickly.
Softshell is better when conditions are windy but not properly wet. It is also good for stop-start hiking where you want a bit of protection without constantly putting on a waterproof.
Some hikers carry both, but that can be unnecessary for day walks. If you run warm and walk fast, a softshell may suit you. If you want a reliable warm layer under waterproofs, fleece is hard to beat.
For beginners, I would start with a fleece and a waterproof jacket. Add a softshell later if you often hike in windy, changeable conditions and want something more breathable than a rain shell.