[Xposed General] jelbo:
Is that with just Xposed and no modules active? If so, the same thing happens here with Dutch app Buienalarm. Below is a 'cracker' error log, but it's with all of my Xposed modules loaded though.

java.lang.VerifyError: Rejecting class com.a.a.a.d because it failed compile-time verification (declaration of 'com.a.a.a.d' appears in /data/data/com.google.android.gms/app_chimera/chimera-module-root/module-d27787c4e483aadd035a354447c9e84728eb2ab4/MapsModule.apk)
at com.google.maps.api.android.lib6.c.m.a(Unknown Source)
at com.google.maps.api.android.lib6.d.dy.b(Unknown Source)
at com.google.maps.api.android.lib6.d.dy.a(Unknown Source)
at com.google.maps.api.android.lib6.d.dy.a(Unknown Source)
at com.google.android.gms.maps.internal.CreatorImpl.b(Unknown Source)
at com.google.android.gms.maps.internal.CreatorImpl.b(Unknown Source)
at com.google.android.gms.maps.internal.h.onTransact(SourceFile:62)
at android.os.Binder.transact(Binder.java:395)
at com.google.android.gms.maps.internal.ah.b(SourceFile:179)
at com.google.android.gms.maps.internal.CreatorImpl.b(SourceFile:100)
at com.google.android.gms.maps.internal.ag.onTransact(SourceFile:62)
at android.os.Binder.transact(Binder.java:395)
at com.google.android.gms.maps.internal.c$a$a.j(Unknown Source)
at com.google.android.gms.maps.SupportMapFragment$b.nO(Unknown Source)
at com.google.android.gms.maps.SupportMapFragment$b.a(Unknown Source)
at com.google.android.gms.dynamic.a.a(Unknown Source)
at com.google.android.gms.dynamic.a.onCreate(Unknown Source)
at com.google.android.gms.maps.SupportMapFragment.onCreate(Unknown Source)
at android.support.v4.app.Fragment.performCreate(Fragment.java:1763)
at android.support.v4.app.FragmentManagerImpl.moveToState(FragmentManager.java:913)
at android.support.v4.app.FragmentManagerImpl.moveToState(FragmentManager.java:1126)
at android.support.v4.app.BackStackRecord.run(BackStackRecord.java:739)
at android.support.v4.app.FragmentManagerImpl.execPendingActions(FragmentManager.java:1489)
at android.support.v4.app.Fragment.performStart(Fragment.java:1807)
at android.support.v4.app.FragmentManagerImpl.moveToState(FragmentManager.java:977)
at android.support.v4.app.FragmentManagerImpl.moveToState(FragmentManager.java:1126)
at android.support.v4.app.FragmentManagerImpl.moveToState(FragmentManager.java:1108)
at android.support.v4.app.FragmentManagerImpl.dispatchStart(FragmentManager.java:1922)
at android.support.v4.app.FragmentActivity.onStart(FragmentActivity.java:565)
at org.yoki.android.buienalarm.ui.activity.MainActivity.onStart(MainActivity.java:596)
at android.app.Instrumentation.callActivityOnStart(Instrumentation.java:1250)
at android.app.Activity.performStart(Activity.java:6538)
at android.app.ActivityThread.performLaunchActivity(ActivityThread.java:3082)
at android.app.ActivityThread.handleLaunchActivity(ActivityThread.java:3218)
at android.app.ActivityThread.access$1000(ActivityThread.java:198)
at android.app.ActivityThread$H.handleMessage(ActivityThread.java:1676)
at android.os.Handler.dispatchMessage(Handler.java:102)
at android.os.Looper.loop(Looper.java:145)
at android.app.ActivityThread.main(ActivityThread.java:6837)
at java.lang.reflect.Method.invoke(Native Method)
at java.lang.reflect.Method.invoke(Method.java:372)
at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:1404)
at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:1199)
at de.robv.android.xposed.XposedBridge.main(XposedBridge.java:115)

Another one of my findings is that XPrivacy is making the S6 very slow. It happened to another S6 user as well, so it could be S6 / S6 Xposed-port related.