zlib is already there in the NDK.

I just had the same issue trying to install some dependencies for compiling Ruby.

The easiest way out of this misery is to note down the package and version on the second to last line: zlib1g and 1:1.2.8.dfsg-2ubuntu4, then issue the following command:

$ sudo apt install zlib1g=REQUIRED_VERSION

Replace REQUIRED_VERSION with the value from the apt-get install output from when you tried to install it previously. In this case, the value would be zlib1g=1:1.2.8.dfsg-2ubuntu4.

This will downgrade zlib1g to the required version, and the install should succeed afterwards.

The same issue happened to me on Focal, a pretty bare install from the default:

# apt install zlib1g-dev                                                                    
Reading package lists... Done                                                                                                          
Building dependency tree                                                                                                               
Reading state information... Done                                                                                                      
Some packages could not be installed. This may mean that you have                                                                      
requested an impossible situation or if you are using the unstable                                                                     
distribution that some required packages have not yet been created                                                                     
or been moved out of Incoming.                                                                                                         
The following information may help to resolve the situation:                                                                           
                                                                                                                                       
The following packages have unmet dependencies.                                                                                        
 zlib1g-dev : Depends: zlib1g (= 1:1.2.11.dfsg-2ubuntu1) but 1:1.2.11.dfsg-2ubuntu1.2 is to be installed

To get zlib1g-dev to install it was necessary to downgrade zlib1g, which tbh is ridiculous for something in the main repo:

# apt install zlib1g=1:1.2.11.dfsg-2ubuntu1

A similar issue happened when trying to install openssh-server after first post-install boot.

In case people are searching for answers: follow https://gwangyi.github.io/posts/pyenv-in-termux-2/

But tldr:

1. Install pyenv first, ensure pyenv commands can be called
2. Copy/paste the final commands in the url above

I managed to installed it successfully but I faced some errors not mentioned in the post so I'll just put here:

spawn.h file not found: pkg install libandroid-spawn

ar not found: pkg install binutils

Both can be added into the pkg install command section to save time waiting for the errors to come up

zlib1g is not a linux command/executable binary. zlib1g is a library and zlib1g-dev are headers for c/c++. You need to add linker flag -lz when compiling so it will include zlib.