An enormous amount of people do speak Mandarin - but the vast majority of those don’t interact with the rest if the world in any way. you’d be surprised just how isolated some parts of China are.
Speaking English and Spanish, French is a good option and should not be too difficult. Portuguese is also widely spoken and is not that dissimilar to Spanish.