[Galaxy Tab 4 Q&A, Help & Troubleshooting] thisisapoorusernamechoice:
Honestly the way apps are stored on android and how the read/write permissions on sd issue was "handled" with kitkat, the options for optimizing app storage seem more limited than ever. Maybe someone with more knowledge can offer a more elegant solution, but as far as doing something right now to clear up some space in your app storage:

Install titanium backup and first back up all user apps and all system apps & data. Below you'll find a list of system apps that are safe to remove. Titanium backup has an option to remove (uninstall) pre-installed apps and system apps, the ones that you normally aren't allowed to uninstall on play store or in settings. Peruse the list and use it as a reference, just remember that just because an app is safe to remove, doesn't mean you want it gone. I.e. make sure you're uninstalling crap you don't want/don't use, which should be a majority of this list. Remove a bunch of unnecessary pre-loaded apps and system apps and hopefully you'll clear up a good amount of space.

Apps safe to remove (list courtesy of user [MENTION=5704037]repey6[/MENTION]):

AntHalService.apk

AntHalService.odex

ANTPlusPlugins.apk

ANTRadioService.apk

Blurb.apk

Books.apk

ChocoEUKor.apk

ContainerAgent.apk

ContainerAgent.odex

ContainerEventsRelayManager.apk

ContainerEventsRelayManager.odex

CoolEUKor.apk

Drive.apk

Dropbox.apk

DropboxOOBE.apk

EdmVpnServices.apk

EdmVpnServices.odex

ELMAgent.apk

ELMAgent.odex

FWUpgrade.apk

FWUpgrade.odex

Gmail2.apk

GMS_Maps.apk

Hangouts.apk

INDI_Server.apk

KNOXAgent.apk

KNOXAgent.odex

KnoxAttestationAgent.apk

KnoxAttestationAgent.odex

KNOXStore.apk

KNOXStore.odex

KnoxVpnServices.apk

KnoxVpnServices.odex

LocalFOTA.apk

Magazines.apk

MediaUploader.apk

MobilePrint3.apk

MobilePrint3.odex

MobilePrintSvc_CUPS.apk

MobilePrintSvc_CUPS_Backend.apk

MobilePrintSvc_Epson.apk

MobilePrintSvc_HP.apk

MobilePrintSvc_Samsung.apk

MobilePrintSvc_WFDS.apk

MobileTrackerEngineTwo.apk

MobileTrackerEngineTwo.odex

Music2.apk

PickUpTutorial.apk

PickUpTutorial.odex

PlayGames.apk

PopupuiReceiver.apk

PopupuiReceiver.odex

PreloadInstaller.apk

PreloadInstaller.odex

RoseEUKor.apk

SamsungAppsWidget_tablet.apk

SapaMonitor.apk

SCONE_Android_ProxyService_NoPersistent.apk

SecKidsModeInstaller.apk

SecKidsModeInstaller.odex

ShareShotService.apk

ShareShotService.odex

SPrintSpooler.apk

SPrintSpooler.odex

talkback.apk

TravelService.apk

TravelService.odex

Videos.apk

YouTube.apk

AutomationTest_FB.apk

CloudAgent.apk

DSMForwarding.apk

DSMForwarding.odex

DSMLawmo.apk

DSMLawmo.odex

FmmDM.apk

FmmDM.odex

FmmDS.apk

FmmDS.odex

FotaClient.apk

FotaClient.odex

GoogleFeedback.apk

GooglePartnerSetup.apk

Kies.apk

Kies.odex

KLMSAgent.apk

SamsungApps_Tablet.apk

Samsungservice.apk

sCloudBackupApp.apk

sCloudDataRelay.apk

sCloudDataSync.apk

sCloudQuotaApp.apk

sCloudSyncCalendar.apk

sCloudSyncContacts.apk

sCloudSyncMemo.apk

sCloudSyncSBrowser.apk

sCloudSyncSNote3.apk

SPPPushClient_Prod.apk

SyncmlDM.apk

SyncmlDM.odex

VpnDialogs.apk

VpnDialogs.odex

wssyncmlnps.apk

wssyncmlnps.odex

Don't worry about apk or odex here it's having this list of app names safe to remove that should hopefully be useful for you. I hope I have been able to help you.