really should be fastened to the concrete. I have had little or no luck when I encounter your problem with any glue.
I have had to resort to using my Remington 22 concrete gun for this project. I use the light load with short nails and it works in this situation. Do not use too many nails on the strip as it will split. On a two foot section, I may only use 4.
This gun will work and will cure your problem if you are willing to invest the money in one, or you have a friend with one, or you can rent one. They sell for $30, ammo and fasteners are cheap.