E: Unable to locate package python3-boto3

Try :

python3 -m pip install boto3

I launched an Ubuntu 14.04 instance and managed to install boto3 as follows:

sudo apt-get update

sudo apt-get install python3-pip

sudo pip3 install boto3

Then when you use it, you have to use python3, instead of python.