The problem with RedShift is that it needs some delay to start correctly, so add the delay. If using Mate desktop, one solution is to make a script and add that script to the startup applications. An example (redshift.desktop):
[Desktop Entry]
Type=Application
Name=redshift
Comment=redshift
Exec=redshift
X-MATE-Autostart-Delay=15
chmod +x redshift.desktop
To check redshift, you can use command
redshift -v
PS. That location shows my provider location. ;)