Issue:
SQL Server 2016 would not send mail on a new server migration to Windows Server 2016
Solution:
By default, Windows Server 2016 installs .net framework 4.7
The database mail feature needs .Net 3.5
Install this windows feature and this issue gets resolved.