[Fire TV Q&A, Help & Troubleshooting] roustabout:
The playstore GUI is bombing for me also. However, I'm able to use the Google Services Framework (for example, Tune In Pro, which I have via the Playstore, and which does a license check on startup, seems to be working.)

I launch Playstore from within XBMC, which is why some of the logcat references here are around XBMC:

I/ActivityManager( 648): START u0 {act=android.intent.action.MAIN cat=[android.

intent.category.LAUNCHER] flg=0x10000000 pkg=com.android.vending cmp=com.android

.vending/.AssetBrowserActivity} from pid 5212

V/threaded_app( 5212): Pause: 0x5aa5df40

V/threaded_app( 5212): activityState=13

V/XBMC ( 5212): virtual void CXBMCApp::onPause():

I/AudioManager( 5212): Cleared FLAG_SHOW_UI in setStreamVolume

V/XBMC ( 5212): CAndroidKey: key up (code: 23; repeat: 0; flags: 0x28; alt: n

o; shift: no; sym: no)

I/Activity( 2338): No ActvityExender defined. Proceed with default activity beha

vior.

V/threaded_app( 5212): WindowFocusChanged: 0x5aa5df40 -- 0

V/XBMC ( 5212): virtual void CXBMCApp::onLostFocus():

W/ContextImpl( 648): Calling a method in the system process without a qualified

user: android.app.ContextImpl.sendBroadcast:1353 com.amazon.internal.policy.imp

l.AmazonPhoneWindowManager$SendTopWindowChanged.run:3294 android.os.Handler.hand

leCallback:725 android.os.Handler.dispatchMessage:92 android.os.Looper.loop:137

V/threaded_app( 5212): NativeWindowDestroyed: 0x5aa5df40 -- 0x56fc2ef0

V/threaded_app( 5212): APP_CMD_TERM_WINDOW

V/XBMC ( 5212): virtual void CXBMCApp::onDestroyWindow():

V/XBMC ( 5212): XBMC_DestroyDisplay()

V/XBMC ( 5212): XBMC_Pause(true)

V/threaded_app( 5212): APP_CMD_TERM_WINDOW

I/qtaguid ( 2338): Failed write_ctrl(u 72) res=-1 errno=22

I/qtaguid ( 2338): Untagging socket 72 failed errno=-22

W/NetworkManagementSocketTagger( 2338): untagSocket(72) failed with errno -22

I/ElegantRequestDirector( 2338): I/O exception (org.apache.http.NoHttpResponseEx

ception) caught when processing request: The target server failed to respond

I/ElegantRequestDirector( 2338): Retrying request

D/libEGL ( 2338): loaded /system/lib/egl/libEGL_adreno200.so

D/libEGL ( 2338): loaded /system/lib/egl/libGLESv1_CM_adreno200.so

D/libEGL ( 2338): loaded /system/lib/egl/libGLESv2_adreno200.so

I/Adreno200-EGL( 2338): <qeglDrvAPI_eglInitialize:265>: EGL 1.4 QUALCOMM build:

PDAVID_AU_LINUX_ANDROID_JB_2.5.4.04.02.02.073.175+PATCH[ES]_msm8960_JB_2.5.4_CL3

406509_release_ENGG (CL3406509)

I/Adreno200-EGL( 2338): Build Date: 01/06/14 Mon

I/Adreno200-EGL( 2338): Local Branch: master

I/Adreno200-EGL( 2338): Remote Branch: quic/jb_2.5.4

I/Adreno200-EGL( 2338): Local Patches: 8eb510a221aaeae58c0ecdd202385ce404871588

PROFILER: Added proper handling of partially filled mipmaps

I/Adreno200-EGL( 2338): 2e6d0a734aa661addd942fe6f373d55a407591a

6 PROFILER: CL3406509: Compressed texture support.

I/Adreno200-EGL( 2338): fdfb486203fdd417c56d12d68e6997ebd0ae872

6 PROFILER: Check fo

D/OpenGLRenderer( 2338): Enabling debug mode 0

I/ActivityManager( 648): Displayed com.android.vending/.AssetBrowserActivity: +

319ms

W/ContextImpl( 648): Calling a method in the system process without a qualified

user: android.app.ContextImpl.sendBroadcast:1353 com.amazon.internal.policy.imp

l.AmazonPhoneWindowManager$SendTopWindowChanged.run:3294 android.os.Handler.hand

leCallback:725 android.os.Handler.dispatchMessage:92 android.os.Looper.loop:137

E/DfeApi ( 2338): [1] DfeRequest.deliverResponse: Null wrapper parsed for reque

st=[[ ] https://android.clients.google.com/fdfe/toc?shh=zen2II1nK1Sx2swLcCn16w 0

xe8d195d1 NORMAL 6]

D/Finsky ( 2338): [1] ErrorStrings.get: No specific error message for: com.andr

oid.volley.ParseError: java.lang.RuntimeException: java.lang.NullPointerExceptio

n: expected receiver of type com.google.android.finsky.protos.Response$Payload,

but got null