How to Fix ‘Cannot Verify Server Identity’ for Mails and Safari in iOS？

While using Mails on iOS, a weird error would constantly pop up that says something like: "Cannot Verify Server Identity Mail cannot v...