Both of my upstairs showers have gradual decrease in water pressure. It started in the master bathroom so we started using the spare upstairs and now this shower is slowly losing water pressure.

Its sounds like you have a water leak that has gotten worse,that happened to me and it was indeed a water leak.. check for a leak and check your water heater too.

What type of shower faucet?