If you pump the pedal does it change . If you pump it a few times does the initial softness go away ?
It’s been a few years but I fought a similar issue on an old Chevy c30. Chevy had several different brake options these years although the masters and boosters and calipers all basically look the same and will bolt right on, the wrong combination of parts will cause some issues. Mixing the wrong front calipers with the wrong master cylinder will have you scratching your head for sure. If the glovebox sticker is still there it will have the correct code ( jb4, jb5, jb6 etc..) and you want to make sure you actually have the correct master and calipers that match that. I think if you look up the parts on Oreillys it will still show that, rock auto prob will as will. Some places just the parts by year and model and it’s easy to get the wrong stuff.
I used to have all this in my head but it’s been a while since I did a lot on these trucks. I just started in on another one so some of its coming back..lol
I remember there are some calipers with larger or smaller pistons and definitely masters with different bore sizes but externally they are pretty identical.
If you were just driving it one day and this started it could be ruled out but with someone else in possession of the truck and a shop swapping parts around already it’s hard to say. It may have had a bad master and the shop installed the wrong one just making a new problem to replace the old one.