Issue with flashing gapps in CM13 for OnePlusOne (bacon)

I am having issues with flashing gapps using cyanogenmod recovery. I installed cyanogenmod nightly (with recovery) from http://download.cyanogenmod.org/?device=bacon dated 14/12/2015.

It installed perfectly. I installed few apks. Works fine. The problem is that when i try to flash the open_gapps-arm-6.0-nano-20151216 from here from dated 20151216 , it fails.

I get the following stacktrace in /tmp/recovery.log -

[
11.520607] Now send the package you want to apply

[
11.520618] to the device with "adb sideload <filename>"...

[
12.521723] unknown fuse request opcode 22

[
12.531326] Finding update package...

[
12.539084] I:Update location: /sideload/package.zip

[
12.539130] Opening update package...

[
12.539486] I:read key e=3 hash=20

[
12.539674] I:read key e=65537 hash=20

[
12.539862] I:read key e=65537 hash=20

[
12.540054] I:read key e=65537 hash=20

[
12.540095] I:4 key(s) loaded from /res/keys

[
12.540130] Verifying update package...

[
12.557402] I:comment is 1357 bytes; signature 1339 bytes from end

[
23.136467] I:whole-file signature verified against RSA key 0

[
23.136519] I:verify_file returned 0

[
23.136588] Installing update...

[
23.137612] E:Can't run /tmp/update_binary (No such file or directory)

[
23.138304] E:Installation error in /sideload/package.zip

[
23.138317] (Status 255)

[
23.138355]

[
25.195878] sideload-host file size 67337561 block size 65536

[
25.195904] sideload_host finished

[
25.196913] I:sideload thread finished

[
25.197182] Restarting adbd...

[
25.197603] Installation aborted.

But I can verify that /tmp/update_binary exists.

executing ls -la /tmp/update_binary returns -

__bionic_open_tzdata: couldn't find any tzdata when looking for localtime!

__bionic_open_tzdata: couldn't find any tzdata when looking for GMT!

__bionic_open_tzdata: couldn't find any tzdata when looking for posixrules!

-rwxr-xr-x 1 root root 60190 1970-04-26 13:02 /tmp/update_binary

du -hs /tmp/update_binary returns --

60K /tmp/update_binary

I have no clue on how to proceed next. Does anybody here have a fix? I want gapps installed on my device.