losing brakes

Or the caliper you replaced is the wrong one. Calipers on wrong sides throws bleeders to wrong position. Seen this before. If the bleeder is on the bottom you wont bleed all the air out of it unless you take caliper loose and flip it over to bleed it.
The pedal drop would come and go with pumping brakes regardless of direction your rolling.