The first pic looks like Cyanobacteria. It's not trapping bubbles from your skimmer, those are bubbles from the gas it produces. You're not going to find anything that eats it either. Best bet would be a PWC
and vacuum up what you can. Keep your parameters stable and make sure you have adequate water movement over that area. Most algae do not need much in terms of nutrients to survive and thrive. This is especially true with Cyano
. It's very opportunistic and spreads quickly with little nutrients.
Also your algae is eating the nutrients which is why your tests read the way they do. I find it hard to believe that a tank with algae would truly have 0 nitrates. Check for phosphates also. If you're not using water filtered through Reverse Osmosis then you should probably make the switch.