Great question. Yes, you can use Samourai on any Android phone. The application will run just as planned.
The only privacy concern is that Google could flag you as a Samourai user. I'm pretty sure they take a TON of data on all of their Android users, tied back to your Google account. This might not be the worst thing in the world, but imagine if Google starts working with the NSA to find Bitcoin users. They would immediately find anyone who downloaded a Bitcoin wallet and go find them. And if they know you used Samourai, they'll flag you as someone who uses CoinJoins, making it even easier to find you.
It's always worthwhile to think about the threat vectors involved. So in this scenario, the threat vector of blockchain analytics catching you is moot because you're using CoinJoin. However the risk of tying your identity to Samourai is real.
When you factor in that you can run a de-Googled pixel for a few hundred bucks, it makes sense to just bite the bullet and do it.