Can an apartment complex legally do this?

Im surprised you dont have a copy of the lease, which is handed over after signing. As long as you have all your rental receipts, these will be your proof that you are being charged $25 extra for nothing. Might be wise to seek legal advice, looks to me you have a good case here. And greedy landlords.