Is paying a nurse for her services, which are part of her duty, considered a "bribe," given that her good treatment increases because of it?

If giving money to the nurse is with the knowledge and permission of the female doctor or the entity she works for, then there is no harm. Otherwise, it is not permissible, because it falls under the category of gifts to employees, which is a forbidden bribe.