[Nexus 6P Q&A, Help & Troubleshooting] TheTecXpert:
Well a new version just got released...

download and flash this Gapps Package (Latest Release) 3rd of September 2016 .(Less than a day old). let me know how it goes..

http://opengapps.org/ (Select Arm64>6.0>Stock) (DOnt choose micro, full or any of the others).. its just over 600MB

Put it on your external sdcard... flash it Via recovery.. clear cache/dalvik... reboot ..

i hope that fixes the issue for you, there were others complaining about the same problem in other forums/sites.. and some said the NEW google APP version 9 is causing FCs.. some have fixed the problem by reverting the Google APP back to version 8.0.xxxx (Previous version)..

good luck (for now) its 5am here need some sleep.. will get back to u asap when im back on the pc .. til then good luck

09-03 02:07:54.837 947 961 I ActivityManager: Killing 16280:com.google.android.googlequicksearchbox:search/u0a36 (adj 1): bg anr

09-03 02:07:54.879 947 3618 D ConnectivityService: ConnectivityService NetworkRequestInfo binderDied(NetworkRequest [ id=22, legacyType=-1, [ Capabilities: INTERNET&NOT_RESTRICTED&TRUSTED] ], android.os.BinderProxy@5c75147)

09-03 02:07:54.880 947 3522 D WifiService: Client connection lost with reason: 4

09-03 02:07:54.880 947 3523 D ConnectivityService: releasing NetworkRequest NetworkRequest [ id=22, legacyType=-1, [ Capabilities: INTERNET&NOT_RESTRICTED&TRUSTED] ]

09-03 02:07:54.881 947 3523 E ConnectivityService: RemoteException caught trying to send a callback msg for NetworkRequest [ id=22, legacyType=-1, [ Capabilities: INTERNET&NOT_RESTRICTED&TRUSTED] ]

09-03 02:07:54.884 947 4683 W ActivityManager: Scheduling restart of crashed service com.google.android.googlequicksearchbox/com.google.android.apps.gsa.search.core.service.SearchService in 1000ms

09-03 02:07:54.884 947 4683 W ActivityManager: Scheduling restart of crashed service com.google.android.googlequicksearchbox/com.google.android.apps.gsa.search.core.BroadcastListenerService in 11000ms

09-03 02:07:54.884 947 4683 W ActivityManager: Scheduling restart of crashed service com.google.android.googlequicksearchbox/com.google.android.apps.gsa.sidekick.main.remoteservice.NowService in 21000ms

09-03 02:07:55.900 947 961 I ActivityManager: Start proc 16912:com.google.android.googlequicksearchbox:search/u0a36 for service com.google.android.googlequicksearchbox/com.google.android.apps.gsa.search.core.service.SearchService

09-03 02:07:55.994 16912 16912 W System : ClassLoader referenced unknown path: /system/priv-app/Velvet/lib/arm64[/B]

Your Google Search Box seems to be causing the ANR (App Not Responding) Issues.. and it seems like you're missing most of your system files and some apps and paths cannot be found files cannot be found etc..a lot of things seem to be missing lol..

I think your version of gapps you have installed is corrupted.. try the one i mentioned.. Good luck

I think you should download the gapps from the link above and make sure its the STOCK one.. nothing else..

---------- Post added at 07:09 PM ---------- Previous post was at 06:55 PM ----------

sorry for the double post, but also forgot to mention this..

try and boot the phone into Safe Mode, do the issues/crashes still show up?

have a read of this site what other people with the same device as you have tried, etc etc..

https://productforums.google.com/forum/#!topic/nexus/uhvZVgK2zz0