I never have paired my Samsung galaxy S5 through factory bluetooth... because I just do not have it! I bought aftermarket radio and now I have to do nothing! Just go to my car and sit in and after ignition it pairs automatically!
What I wrote u here about old phones it was what I have been told from other people!
Sorry if something was wrong!