You currently have 67033 methods, max allowed is 65536.
67033 - 65536 = 1497
Look at the various Google Play Services packages:
16 com.google.android.gms
4 com.google.android.gms.actions
121 com.google.android.gms.ads
84 com.google.android.gms.ads.doubleclick
94 com.google.android.gms.ads.formats
22 com.google.android.gms.ads.identifier
292 com.google.android.gms.ads.internal
407 com.google.android.gms.ads.internal.client
82 com.google.android.gms.ads.internal.formats
182 com.google.android.gms.ads.internal.overlay
93 com.google.android.gms.ads.internal.purchase
173 com.google.android.gms.ads.internal.request
120 com.google.android.gms.ads.internal.reward.client
61 com.google.android.gms.ads.internal.reward.mediation.client
39 com.google.android.gms.ads.internal.util.client
25 com.google.android.gms.ads.mediation
2 com.google.android.gms.ads.mediation.admob
48 com.google.android.gms.ads.mediation.customevent
16 com.google.android.gms.ads.purchase
19 com.google.android.gms.ads.reward
14 com.google.android.gms.ads.reward.mediation
81 com.google.android.gms.ads.search
295 com.google.android.gms.analytics
37 com.google.android.gms.analytics.ecommerce
737 com.google.android.gms.analytics.internal
135 com.google.android.gms.appdatasearch
52 com.google.android.gms.appindexing
26 com.google.android.gms.appinvite
117 com.google.android.gms.appstate
78 com.google.android.gms.auth
19 com.google.android.gms.auth.api
70 com.google.android.gms.auth.api.credentials
98 com.google.android.gms.auth.api.credentials.internal
21 com.google.android.gms.auth.api.proxy
704 com.google.android.gms.cast
55 com.google.android.gms.cast.games
300 com.google.android.gms.cast.internal
521 com.google.android.gms.common
487 com.google.android.gms.common.api
142 com.google.android.gms.common.data
100 com.google.android.gms.common.images
529 com.google.android.gms.common.internal
76 com.google.android.gms.common.internal.safeparcel
10 com.google.android.gms.common.server
45 com.google.android.gms.common.server.converter
132 com.google.android.gms.common.server.response
43 com.google.android.gms.common.stats
300 com.google.android.gms.drive
134 com.google.android.gms.drive.events
1103 com.google.android.gms.drive.internal
41 com.google.android.gms.drive.metadata
159 com.google.android.gms.drive.metadata.internal
84 com.google.android.gms.drive.query
183 com.google.android.gms.drive.query.internal
325 com.google.android.gms.drive.realtime.internal
110 com.google.android.gms.drive.realtime.internal.event
18 com.google.android.gms.drive.widget
213 com.google.android.gms.dynamic
56 com.google.android.gms.fitness
483 com.google.android.gms.fitness.data
36 com.google.android.gms.fitness.internal.service
726 com.google.android.gms.fitness.request
222 com.google.android.gms.fitness.result
42 com.google.android.gms.fitness.service
342 com.google.android.gms.games
109 com.google.android.gms.games.achievement
343 com.google.android.gms.games.appcontent
77 com.google.android.gms.games.event
1481 com.google.android.gms.games.internal
653 com.google.android.gms.games.internal.api
32 com.google.android.gms.games.internal.constants
2 com.google.android.gms.games.internal.data
12 com.google.android.gms.games.internal.events
8 com.google.android.gms.games.internal.experience
75 com.google.android.gms.games.internal.game
26 com.google.android.gms.games.internal.multiplayer
16 com.google.android.gms.games.internal.notification
51 com.google.android.gms.games.internal.player
40 com.google.android.gms.games.internal.request
214 com.google.android.gms.games.leaderboard
187 com.google.android.gms.games.multiplayer
170 com.google.android.gms.games.multiplayer.realtime
192 com.google.android.gms.games.multiplayer.turnbased
173 com.google.android.gms.games.quest
98 com.google.android.gms.games.request
189 com.google.android.gms.games.snapshot
196 com.google.android.gms.gcm
34 com.google.android.gms.identity.intents
41 com.google.android.gms.identity.intents.model
113 com.google.android.gms.iid
5946 com.google.android.gms.internal
297 com.google.android.gms.location
13 com.google.android.gms.location.copresence.internal
376 com.google.android.gms.location.internal
268 com.google.android.gms.location.places
397 com.google.android.gms.location.places.internal
67 com.google.android.gms.location.places.personalized
14 com.google.android.gms.location.places.personalized.internal
7 com.google.android.gms.location.places.ui
547 com.google.android.gms.maps
834 com.google.android.gms.maps.internal
504 com.google.android.gms.maps.model
505 com.google.android.gms.maps.model.internal
2 com.google.android.gms.nearby
15 com.google.android.gms.nearby.bootstrap
106 com.google.android.gms.nearby.bootstrap.request
51 com.google.android.gms.nearby.connection
50 com.google.android.gms.nearby.messages
127 com.google.android.gms.nearby.messages.internal
67 com.google.android.gms.nearby.sharing
110 com.google.android.gms.nearby.sharing.internal
9 com.google.android.gms.panorama
74 com.google.android.gms.playlog.internal
98 com.google.android.gms.plus
221 com.google.android.gms.plus.internal
175 com.google.android.gms.plus.internal.model.moments
370 com.google.android.gms.plus.internal.model.people
185 com.google.android.gms.plus.model.moments
120 com.google.android.gms.plus.model.people
19 com.google.android.gms.safetynet
22 com.google.android.gms.search
12 com.google.android.gms.security
100 com.google.android.gms.signin.internal
955 com.google.android.gms.tagmanager
402 com.google.android.gms.wallet
48 com.google.android.gms.wallet.firstparty
255 com.google.android.gms.wallet.fragment
114 com.google.android.gms.wallet.wobs
299 com.google.android.gms.wearable
1173 com.google.android.gms.wearable.internal
I bet you're not using all of those packages?
Over 700 methods for Google Cast support.
Over 500 methods for Fit support.
What's tagmanager - it uses 955 methods?
Over 1400 methods for Wear support.
Can you create a copy of the Google Play Services library .jar file, remove unwanted packages and then compile using that modified .jar?
https://www.google.co.uk/search?q=g...ackages+from+jar&ie=UTF-8&oe=UTF-8&gws_rd=ssl
Not an elegant solution but it's a solution other have used in the past.