投诉APP软件时，可以选择以下部门：
中国互联网违法和不良信息举报中心
投诉网址：www.12377.cn
适用于涉及违规或违法内容的APP软件。
工业和信息化部
适用于涉及APP服务质量、违规经营等问题。
国家互联网信息办公室
适用于涉及违法违规收集使用个人信息等网络安全问题。
市场监督管理部门
适用于存在消费欺诈、不正当竞争等问题。
公安机关
适用于涉嫌传播违法犯罪内容、诈骗、侵犯个人隐私等犯罪行为。
消费者协会
适用于涉及侵犯消费者权益的问题，可协助消费者与APP公司沟通协商。
建议根据具体投诉内容选择合适的部门进行投诉，以便更有效地解决问题。
