Can I delete users associated with Apps?

Yes. There is no impact on the Apps themselves. However, if the deleted user is associated with APIs and Environments, these associations will be transferred to the person who performed the deletion.