Comment on Google: 'Your $1000 phone needs our permission to install apps now'". Android users are screwed - Louis Rossmann
A phone that works with proper linux: PostmarketOS, Sailfish OS or Ubuntu Touch.