Method not found: '!!0[] System.Array.Empty()'.

I recently found an issue with Dynamics 365 Version 9 where a call to ITracingService.Trace(message) from inside a plugin caused the following exception:

System.MissingMethodException: Method not found: '!!0[] System.Array.Empty()'

Or

System.MissingMethodException: Method not found:
'System.String System.String.Format(System.IFormatProvider, System.String, System.Object)'.

I simply needed to replace it with TracingService.Trace(message,null);

Hope this helps!