I just used shivammathur/homebrew-php without any problems.
brew tap shivammathur/php
brew install shivammathur/php/php@5.6
The repository is on Github:
https://github.com/shivammathur/homebrew-php
(the exolnet/homebrew-deprecated mentioned in other answers doesn’t seem to work anymore)