The answer here is clear: SharePoint 2013 is NOT supported with SQL Server 2016.
Only the following SQL Server versions are supported with SharePoint 2013:
- The 64-bit edition of SQL Server 2008 R2 Service Pack 1
- The 64-bit edition of SQL Server 2012
- The 64-bit edition of SQL Server 2014
See here for more details on this topic:
Hardware and software requirements for SharePoint 2013