Clear water is not sterile water. There are all sorts of bacteria, micronutrients, minerals, and microscopic creatures in the water. When you expose that water to air and sunlight, those micronutrients and critters grow, creating waste products that are even more nutrients.
Enter algae from spores blown in or already in the water from the source. It has the perfect environment to grow and your pond has no competition for it to thrive.
Adding plants can out-compete the algae. Fish waste can feed the plants.
There are a multitude of pond plants available. Irises, sedges, any of the grasses that live in water, are good at taking up those nutrients. They are usually grown in pots in the pond.
Barley straw is not very effective. It will rot in the water and add even more nutrients. You need something that is actively growing in there, plants.
Yes, it can take a while to cycle a pond, and what is happening is perfectly normal. But if you want to help it out, you need to add plants, lots of them.
Shading the pond will also help, as will adding air to the pond.
You need to do some research and understand what you have gotten into. There is plenty of information on this website and multitudes of other sites online.