Support of Microsoft Dynamics CRM 2015 on Edge browser will be available for CRM 2015 with Update 0.2 (7.0.2) and Update 1.1 (7.1.1) in September. And the support of Microsoft Dynamics CRM 2013 will be introduced in Update Rollup 4 for Service Pack 1 (6.1.4).
There is a known issue with Microsoft Dynamics CRM 2011 and CRM 2013 for Outlook on Windows 10 with Office 15 on IE 11. It is actively being addressed and a fix will be available soon.
This blog post covers the plans for full support across Microsoft Edge and Office 2016 in each version of Dynamics CRM and CRM Online.